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格雷 KE. BEY Fi Gregory Chaitin ) 


1947 年 出 生 于 美国 芝加哥 的 一 个 阿 根 
廷 移民 家 庭 ， 在 纽约 度 过 了 童年 时 期 。 还 是 
在 高 中 时 ， 他 写作 了 自己 第 一 篇 发 表 的 学 术 
论文 。 在 就 读 于 纽约 城市 大 学 时 ， 他 写作 了 
一 篇 长 篇 论文 ， 独 立 发 现 了 柯 氏 复杂 性 ( 另 
外 两 位 独立 的 发 现 者 是 柯 尔 莫 哥 洛 夫 和 所 罗 
门 诺 夫 ) ， 他 因而 被 称 为 算法 信息 论 的 开创 
者 之 一 。 但 大 二 没有 结束 ， 他 中 止 了 学 业 ， 
随 父 母 返回 阿根廷 。 其 后 他 陆续 在 布 宜 诺 斯 
艾 利 斯 的 IBM 分 公司 担任 过 程序 员 ， 在 纽约 
的 IBM 沃 森 研究 中 心 担任 过 研究 员 。 
之 后 ， 他 全 身心 投入 到 算法 信息 论 及 相 
关 领 域 的 研究 。 他 提出 了 著名 的 蒙 汀 常数 
Q ,一 个 可 定义 却 不 可 计算 的 实数 。 他 对 形 
而 上 学 和 数学 哲学 也 有 着 深入 的 思考 ， 认 为 
算法 信息 论 是 破解 生物 学 和 神经 科学 等 领域 
的 一 些 重大 问题 的 关键 ， 并 致力 于 发 展 关于 
进化 和 生物 创造 性 的 一 个 数学 理论 。 
他 现 为 里 约 热 内 卢 联 邦 大 学 教授 , 拥有 两 
个 名 誉 博士 学 位 , 著 有 《元 数学 ! 追寻 奥 米 伽 》 
( Meta Maths! The Quest for Omega) 、 
《与 一 个 数学 家 的 对 话 》( Conversations with 
a Mathematician) 以 及 《算法 信息 论 》 
( Algorithmic Information Theory) 等 。 
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在 这 部 开创 性 著作 中 ， 


一 个 数学 理论 ， 试 





灵 的 相关 思想 的 基础 上 ， 作 者 进一步 深化 了 生命 作为 不 
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的 一 个 数学 理论 
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提出 了 关于 进化 和 生物 创造 性 的 
图 从 数学 上 证 明达 尔 文 的 进化 论 。 在 约翰: 冯 … 诺 伊 曼 和 阿兰 * 图 
断 进 化 的 软件 的 思想 ， 开 辟 




















了 一 个 称 为 “元 生物 学 ”的 新 领域 ， 为 我 们 认识 生物 的 本 质 打 开 了 一 个 新 的 窗口 。 
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2445 + Uh + WAP Z (1903—1957 ) 
一 位 出 类 拔 革 的 数学 家 


NEE 


从 前 ， 拉 比 学 校 的 一 位 年 轻 学 生 去 听 了 一 位 知名 拉 比 的 三 场 讲座 。 
事后 他 对 朋友 说 :“ 第 一 场 演讲 非 常 棒 ， 我 听 懂 了 每 句 话 的 意思 。 第 二 场 
更 加 精彩 ， 深 刻 而 玄妙 。 有 很 多 地 方 我 都 不 太 明 白 ， 但 拉 比 理解 其 中 的 
一 切 。 第 三 场 演讲 是 迄今 为 止 最 好 的 ， 一 次 伟大 而 难忘 的 经 历 。 我 没 听 
懂 拉 比 讲 的 是 什么 ， 连 拉 比 自己 也 都 不 明白 。 





— 尼 尔 斯 . 玻 尔 ， 转 引 自 亚伯拉罕 .佩斯 的 
(RAR + 玻 尔 的 时 代 》 


日 相 矛盾 的 引文 ? 


高 等 生命 形态 按照 这 种 方式 [ 达尔 文 的 进化 论 ] 出 现 的 几率 ， 堪 比 
垃圾 场 的 废物 旧 货 在 龙卷风 的 作用 下 自发 组 装 出 一 架 波音 747 飞机 。 
— BER: eR, (PREG), 1983 年 


在 我 看 来 ， 如 果 达 尔 文理 论 如 它 的 信奉 者 所 相信 的 那样 简单 、 本 质 

和 基础 ， 那 就 应 该 存在 一 个 同样 基本 的 关于 它 的 数学 理论 ， 通 过 它 可 以 

一 般 、 精 确 且 抽象 地 表达 达尔 文理 论 的 思想 ， 如 同 我 们 在 纯 数 学 中 习 以 
为 常 的 那样 。 

一 一 格雷 区 里 . 蔡 汀 ,《 关 于 生物 学 、 信 息 与 复杂 性 的 思考 》， 

《EATCS 会 刊 》 2007 年 2 月 


数学 能 成 功 处 理 的 只 是 一 些 最 简单 的 情况 ， 或 者 更 确切 地 说 ， 即 便 
是 一 个 复杂 的 情况 ， 那 也 要 是 机 缘 巧 合 使 得 这 个 复杂 的 情况 依赖 于 几 个 
主导 的 简单 因素 。 一旦 偏离 了 自己 轻车熟路 的 路 径 ， 数 学 就 会 在 一 片 密 
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布 无 名 的 特殊 函数 以 及 不 可 解 的 组 合 特殊 性 的 丛林 中 迷失 方向 。 因 此 ， 

数学 技巧 只 有 在 它 是 从 触及 某 个 问题 的 简单 实质 (如果 这 个 问题 有 简单 

实质 的 话 ) 的 一 点 出 发 时 才 有 效 。 那 种 与 一 根 筋 相对 的 智慧 ， 那 种 同时 

把 握 多 条 线索 的 能 力 ， 以 及 那 种 利用 多 个 不 同 来 源 进 行 论证 的 能 力 ， 对 
数学 而 言 都 是 相当 陌生 的 。 

一 一 雅 各 布 ，T 施 瓦 英 ,《 数 学 对 科学 的 消极 影响 》( 1960 ), 

转 引 自 《 离 散 的 思考 : CMP. ASF TE) 

(DE: FE, ERRE 

MEA TARA), 19924 





达尔 文 及 其 著作 《物种 起 源 》 对 生物 学 和 社会 学 等 领域 的 影响 是 无 与 
伦比 的 。 在 《新 科学 家 》 杂 志 2012 年 所 做 的 一 次 读者 投票 中 ,《 物 种 起 源 》 
位 居 最 具 影 响 的 十 大 科普 书 首位 。 以 自然 选择 为 基础 的 进化 理论 是 达尔 文 
进化 思想 的 精髓 ， 这 个 理论 主要 包括 进化 、 渐 变 、 物 种 形成 、 共 同 祖 先 、 
自然 选择 ， 以 及 进化 改变 的 非 选 择机 制 等 六 个 方面 。 被 誉 为 “达尔 文 猎犬” 
的 道 金 斯 在 评论 科 因 的 新 车 《为 什么 要 相信 达尔 文 时 , 曾 说 得 很 严厉 :“ 我 
曾经 说 过 ， 任 何不 相信 进化 论 的 人 ,， ERBE TER, 或 者 无 知 ， 后 面 
我 又 很 小 心地 加 上 了 “无 知 不 是 罪过 ' 。 现 在 我 需要 更 新 我 的 言论 ， 任 何不 
相信 进化 论 的 人 ， 他 就 是 思春 和 狂妄 ……” 我 们 更 熟悉 的 应 该 是 杜 布 赞 斯 
基 的 那 名 名 言 :“ 如 果 不 从 进化 的 观点 理解 ， 生 物 学 的 所 有 东西 部 说 不 通 。” 




































































一 个 生命 现象 有 近 因 (proximate cause ) 和 远 因 (ultimate cause ) 两 
个 方面 。 我们 所 知晓 的 一 些 生物 学 科学 问题 的 规律 ， 多 是 一 个 模式 
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(pattern )， 一 个 趋势 ， 不 是 简单 的 、 物 理学 中 “是 ”或 “不 是 ”的 问题 。 
所 以 生物 哲学 有 其 特殊 性 。 在 我 的 浅显 认识 里 ， 数 学 是 有 巨大 威力 的 ， 
可 把 复杂 的 现象 和 过 程 很 漂亮 地 定量 表达 出 来 。 在 生物 学 领域 ， 数 学 应 
该 是 一 个 强 有 力 的 工具 ， 可 定量 描述 复杂 多 样 的 生命 现象 和 生命 规律 。 
但 造物 主 把 生命 塑造 得 太 复杂 了 ， 要 精细 定量 描述 生命 世界 的 规律 ， 似 
乎 也 是 难以 想象 的 事情 。 比 如 大 自然 中 植物 花 的 颜色 和 形状 、 叶 的 形态 ， 
以 及 动物 的 个 体 大 小 、 形 态 特征 、 行 为 特征 、 生 理 特征 ， 一 直到 分 子 特 
征 等 ， 它 们 如 何在 进化 长 河中 保留 和 延续 下 来 ， 如 何 产 生 新 的 性 状 ， 存 
在 哪些 精细 的 调控 机 制 等 ， 对 此 我 不 知道 能 否 用 数学 精确 描述 出 来 。 






























































生物 学 与 数学 的 结合 产生 了 理论 生物 学 、 理 论 生 态 学 、 数 学 生态 学 
等 学 科 领 域 。 数 理 统计 在 生物 学 研究 中 的 应 用 也 日 趋 普遍 和 广泛 。 对 于 
生态 学 中 的 一 些 复杂 现象 的 数据 分 析 ， 各 种 数理 统计 方法 的 使 用 无 疑 提 
供 了 强大 的 支持 。 














那么 达尔 文 的 进化 理论 是 否 可 以 用 简明 精确 的 数学 语言 来 表达 呢 ? 
本 书 作者 进行 了 一 次 大 胆 尝试 ， 试 图 用 数学 语言 来 阐释 达尔 文 的 进化 理 
论 。 作 者 的 中 心 论题 是 利用 软件 的 思想 解释 计算 机 和 生物 圈 的 可 塑性 ， 
根本 思想 是 借助 随机 突变 和 自然 选择 来 实现 进化 ， 从 数学 上 证 明达 尔 文 
的 进化 理论 。 这 个 思路 可 以 表述 为 没有 程序 员 的 编程 。 

































































生命 的 出 现 是 偶然 的 , 是 没有 设计 者 的 。 本 书 提出 了 一 个 数学 理论 ， 
“元 生物 学 ”( metabiology )。 元 生物 学 处 理 软件 ， 也 就 是 遗传 信息 和 
DNA, 13 诺 伊 曼 在 关于 自我 复制 自动 机 的 论文 中 ， 提 出 了 “DNA= 软 
件 ” 的 思想 。 生 命 作为 不 断 进 化 的 软件 ， 这 是 很 有 启发 性 的 。 莫 诺 也 说 























x |， 证明 达尔文 :进化 和 生物 创造 性 的 一 个 数学 理论 





























过 :“ 大 自然 是 一 个 勤杂 工 , 是 一 个 修补 匠 。 你 凑合 着 用 旧 的 东西 ,你 给 
它们 打 补 丁 , 你 修补 它们 使 得 它们 可 以 再 利用 。” 生 命 的 起 源 可 以 理解 为 
软件 的 起 源 ， 也 就 是 DNA 的 起 源 。DNA 是 在 每 一 个 细胞 中 发 现 的 通用 
编程 语言 ， 是 一 种 强大 的 编程 语言 ， 儿 乎 可 以 表达 任何 用 于 构造 和 运行 
一 个 有 机 体 的 可 能 算法 和 指令 集 。 
























































生命 是 可 塑 且 富有 创造 性 的 。 生 物 创 造 性 ， 包 含 生物 的 创新 性 、 丰 
富 性 和 多 样 性 。 我 们 如 何 能 基于 静态 、 永 恒 而 完美 的 数学 ， 构 造 出 可 逆 
且 富有 创造 性 的 生命 呢 ? 作者 给 出 的 答案 是 : 生命 是 富有 创造 性 的 、 可 
塑 的 软件 ， 而 物理 学 是 刚性 的 、 机 械 的 硬件 。 



































生命 起 源 、 物 种 起 源 、 进 化 过 程 ， 这些 一 直 是 生物 学 界 的 核心 话题 。 
随 着 新 技术 、 新 方法 的 产生 和 和 运用， 尤其 是 进入 组 学 时 代 ， 人 们 对 生物 
本 质 的 了 解 会 越 来 越 深 入 。 用 数学 语言 阐释 达尔 文 的 进化 理论 是 一 种 有 
益 的 尝试 ， 也 许 会 为 我 们 认识 生物 的 本 质 打开 一 个 新 的 窗口 。 























作者 相信 , “如果 达 尔 文理 论 如 它 的 信奉 者 所 相信 的 那样 简单 、 本 质 
和 基础 ， 那 就 应 该 存在 一 个 同样 基本 的 关于 它 的 数学 理论 ， 通 过 它 可 以 
一 般 、 精 确 且 抽象 地 表达 达尔 文理 论 的 思想 ， 如 同 我 们 在 纯 数学 中 习 以 
为 常 的 那样 "。 然 而 ， 作 者 也 承认 ,“ 生 物 学 实在 是 太 复杂 了 ， 与 数学 已 
经 相去 其 远 。 虽 然 元 生物 学 在 数学 上 很 有 前 景 ， 但 元 生物 学 与 真正 的 生 
物 学 的 相关 程度 还 有 待 观察 "。 这 也 是 我 们 在 阅读 时 需要 留意 的 。 


























王 德 华 


pa 
中 国 科学 院 动物 研究 所 研究 员 


数学 家 可 以 分 为 两 种 类 型 : 解 题 家 与 理论 家 。 尽 管 很 容易 找到 这 两 
种 类 型 的 极端 例子 ， 但 大 多 数 数学 家 是 两 者 的 混合 。 





对 于 解 题 家 而 言 ， 数 学 的 最 高 成 就 是 解决 一 个 已 被 认为 无 望 解决 的 
问题 。 即 使 答案 可 能 是 笨拙 的 也 无 关 紧 要 ， 紧 要 的 是 , 它 应 该 是 第 一 个 被 
证 明 为 正确 的 答案 。 一 旦 解 题 家 找到 了 答案 ， 他 将 对 此 永远 不 再 有 兴趣 。 
在 听 到 新 的 、 更 简化 的 证 明 时 ， 他 会 有 些 不 导 一 顾 ， 也 会 觉得 非常 无 聊 。 



































解 题 家 本 质 上 是 一 个 保守 主义 者 。 对 他 来 说 ， 数 学 是 由 一 系列 需要 
克服 的 挑战 构成 的 ， 是 一 条 充满 问题 险阻 的 道路 。 陈 述 数学 问题 所 需 的 
数学 概念 被 默认 为 是 永恒 的 、 不 可 改变 的 。 



































在 他 看 来 , 数学 论述 是 次 一 等 的 活动 。 他 对 新 的 理论 总 是 充满 怀疑 ， 
因为 擅 入 者 必须 通过 解决 挑战 性 的 问题 来 证 明 自己 的 价值 , 才能 够 获得 重 

















* WH: Gian-Carlo Rota, Indiscrete Thoughts, Boston: Birkhauser, 1997, pp. 45-46. 
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视 。 解 题 家 厌恶 一 般 化 ， 尤 其 是 那些 使 他 的 答案 变 得 无 关 紧 要 的 一 般 化 。 








解 题 家 是 年 轻 数学 家 的 榜样 。 当 我 们 向 公众 描述 数学 的 成 就 时 ， 解 
题 家 是 我 们 推崇 的 英雄 。 




















对 于 理论 家 而 言 ， 数 学 的 最 高 成 就 是 一 个 能 让 我 们 对 某 些 以 前 不 可 
理解 的 现象 突然 有 所 理解 的 理论 。 数 学 的 成 功 并 不 在 于 解决 问题 ， 而 在 
于 使 它们 变 得 无 关 紧要 。 荣 耀 的 时 刻 是 发 现 一 个 新 的 理论 ， 它 不 解决 任 
何 老 的 问题 ， 却 使 它们 变 得 无 关 紧要 。 


























理论 家 本 质 上 是 革命 者 。 从 过 去 沿袭 下 来 的 数学 概念 被 认为 只 是 那 
些 尚 有 待 发 现 的 更 一 般 的 概念 的 不 完美 实例 。 数 学 论述 则 被 认为 是 比 数 
学 研究 更 困难 的 活动 。 








在 理论 家 看 来 ， 唯 一 会 永存 的 数学 是 定义 。 伟 大 的 定义 是 数学 对 世 
界 的 贡献 。 定 理 作 为 必要 的 恶 而 被 容忍 ， 因 为 它们 在 定义 的 理解 中 起 到 
了 辅助 作用 一 一 或 者 理论 家 所 不 情愿 承认 的 ， 起 到 了 核心 作用 。 


























理论 家 经 常会 遇 到 不 被 数学 界 认同 的 问题 。 而 他 的 慰藉 是 ， 他 确信 
( 哪怕 历史 可 能 会 ， 也 可 能 不 会 证 实 这 一 点 )， 在 当前 的 问题 被 遗忘 很 久 
以 后 ， 他 的 理论 还 存在 。 











如 果 我 是 一 个 太空 工程 师 ， 正 在 寻找 数学 家 帮 我 发 射 火 箭 ， 那 我 会 
选择 一 个 解 题 家 。 但 如 果 我 寻找 的 是 一 个 给 我 的 孩子 良好 教育 的 数学 家 ， 
那 我 会 毫 不 犹 隐 地 选择 理论 家 。 














吉安 - 卡 洛 ， 罗 塔 
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我 很 高 兴 应 邀 据 写 《证 明达 尔 文 : 进化 和 生物 创造 性 的 一 个 数学 理 
论 》 的 中 文 版 前 言 。 在 我 写 的 所 有 书 中 ， 这 是 第 一 本 用 中 文 出 版 的 。 





表面 上 看 ， 这 本 书 的 理论 色彩 很 浓 ， 但 它 事实 上 与 技术 和 制造 有 着 
很 多 关联 。 在 一 篇 关于 自我 复制 的 自动 机 的 论文 (宣读 于 1949 年 ， 出 版 
于 1951 年 ) F, 8 冯 … 诺 伊 曼 意识 到 ,计算 技术 与 生物 学 的 核心 数 
学 思想 都 是 相同 的 一 个 ， 即 软件 的 思想 一 一 软件 解释 了 计算 机 和 生物 圈 
的 可 塑性 。 这 也 正 是 本 书 的 中 心 论题 。 





























I 庄 伊 曼 还 意识 到 ， 计 算 机 可 以 制造 出 其 他 计算 机 和 一 般 的 实体 
物件 。 在 半 个 世纪 后 ， 这 个 预见 现在 终于 变 成 了 一 种 新 的 制造 技术 : 增 
材 制造 或 3D 打印 。 这 种 革命 性 的 新 技术 〈3D 打印 机 有 可 能 成 为 一 种 通 
用 制造 设备 ) 正 迅 速 在 多 个 不 同 的 应 用 领域 得 到 发 展 。 下 面 就 是 一 个 例 
子 :《 华 尔 街 日 报 》 最 近 报 道 了 ， 一 家 中 国企 业 利 用 3D 打印 技术 在 24 
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小 时 内 建造 了 10 所 房子 Chttp://blogs.wsj.com/corporate-intelligence/2014/ 


04/15/how-a-chinese-company-built-10-homes-in-24-hours/ ). 














所 以 一 个 根本 思想 最 终 会 产生 巨大 的 实际 应 用 。 


那么 本 书 的 根本 思想 又 是 什么 ?尽管 他 在 书 中 没有 这 样子 说 ， 但 达 
尔 文 的 根本 思想 可 以 表述 为 ， 存 在 没有 设计 师 的 设计 。 所 以 本 书 的 根本 
思想 也 不 妨 表 述 为 ， 存 在 没有 程序 员 的 编程 。 通 过 数学 证 明 借助 随机 突 
变 和 上 自然 选择 实现 进化 是 可 能 的 ， 我 的 书 试图 从 数学 上 证 明达 尔 文 的 进 
化 论 。 














我 还 应 该 更 新 一 下 对 于 本 书 第 七 章 提 到 的 安 德 烈 ， 罗 西 可 能 革命 性 
的 新 能 源 技 术 〈 一 种 尤其 有 和 希望 的 利用 所 和 名 实现 的 低能 量 核反应 ) 的 
质疑 。 就 在 几 天 前 ， 我 很 高 兴 地 读 到 一 条 新 闻 ， 获 知 这 种 能 源 技术 将 在 
天 津 华 欧 工业 园 新 成 立 的 钊 所 电能 研究 中 心 专 门 展开 研究 。 











3D 打印 、 低 能 量 核反应 以 及 数字 生物 学 , 它们 无 疑 将 给 我 们 带 来 一 
个 真正 令 人 惊叹 的 未 来 。 
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本 书 的 目的 是 试图 揭示 生物 学 深层 的 数学 结构 ， 展 现 隐藏 在 生命 中 
的 数学 内 核 。 我 将 这 个 只 有 三 岁 的 新 兴 领 域 命 名 为 “元 生物 学 ” 
( metabiology )。 仍 有 许多 工作 要 做 。 这 一 理论 工作 与 实际 的 生物 学 之 间 
的 关联 程度 还 有 待 观察 。 不 过 ， 我 觉得 是 时 候 将 这 种 思考 生物 学 的 新 方 
式 公 之 于 众 了 。 


























促使 我 创建 元 生物 学 的 是 一 本 由 我 的 朋友 戴 维 + 贝尔 林 斯 基 (David 
Berlinski ) 撰写 的 著作 ,《 恶魔 的 迷 思 》( The Devil's Delusion ) 在 这 本 引 
发 争议 的 书 中 ， 他 对 达尔 文 主义 提出 了 激烈 的 质疑 ， 并 将 生物 学 视 为 与 
理论 物理 学 截然 相对 的 一 种 学 说 。 这 本 书 是 我 对 戴 维 的 回应 ， 也 是 我 试 
图 寻找 补救 的 一 次 尝试 。 






































本 书 实际 上 是 一 门 名 为 “元 生物 学 : 生命 是 不 断 进 化 的 软件 ”的 课 
程 。 该 课程 是 我 在 2011 年 4 月 至 6 月 间 在 里 约 热 内 卢 联邦 大 学 (UFRJ ) 
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讲授 的 ， 是 我 的 朋友 、 诗 人 /数学 家 理 查 多 ' 库 布 鲁 斯 理 ( Richardo 
Kubrusly ) 主持 的 “科学 技术 的 认识 论 与 历史 ”的 系列 课程 之 一 。 这 不 
是 一 门 数学 课程 ， 而 更 像 是 一 门 哲 学 和 思想 史 课 程 ， 是 关于 如 何以 及 为 
什么 用 数学 去 研究 生物 学 的 课程 。 


























我 希望 你 们 喜欢 阅读 本 书 ， 就 如 同 我 很 享受 教授 它 一 样 。 教 授 这 门 
课程 使 我 的 想法 在 脑海 里 变 得 更 清晰 ， 一 切 终于 井井有条 了 。 





本 研究 得 到 了 COPPE/UFRJ 的 院 长 ， 路 易 斯 : FA + 罗 萨 (Luiz 
Pinguelli Rosa ) 教授 ,以 及 CAPES 的 外 国 访问 教授 项 目 提供 的 资金 
支持 。 


我 要 感谢 布 宜 诺 斯 艾 利 斯 大 学 以 及 瓦尔 帕 莱 索 复 杂 系统 研究 所 ， 在 
我 的 多 次 访问 期 间 ， 我 在 那里 介绍 了 这 些 新 想法 ， 并 受益 良 多 。 其 他 许 
多 机 构 也 邀请 我 去 介绍 元 生物 学 : 我 要 特别 感谢 伊利 亚 斯 ， 考 斯 带 瑞 斯 
(Ilias Kotsireas ) 教授 为 我 举办 “ 蔡 汀 在 安大略 ”的 讲座 系列 ， 感 谢 海 法 
大 学 的 凯撒 里 亚 ， 罗 思 柴 尔 德 研究 院 、 计 算 机 科学 系 和 数学 系 邀 请 我 
做 知名 学 者 讲座 系列 ， 感 谢 吉 姆 克拉 奇 菲 尔 德 〈Jim Crutchfield ) 和 乔 
恩 + 2708 (Jon Machta ) 邀请 我 参加 桑 塔 费 研 究 所 的 一 个 会 议 , 使 元 生 
物 学 得 以 在 上 面 “正式 亮相 ”。 本 书 的 第 五 章 正 是 我 在 桑 塔 费 所 做 的 演讲 。 






































我 还 要 感谢 安娜 . ER (Ana Bazzan ) 和 西 尔 维 奥 . AT] (Silvio 
Dahmen ) 邀请 我 参观 南里 奥 格 兰 德 联邦 大 学 。 在 那里 , 我 一 边 撰 写 此 书 ， 
一 边 做 了 三 场 元 生物 学 的 讲座 ， 多 有 启发 。 
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此 外 ， 如 果 没 有 我 的 妻子 ， 弗 吉 尼 亚 ， 玛丽 亚 : 丰 特 斯 贡 萨 尔 维 
斯 . 蔡 汀 的 支持 ， 也 就 不 会 有 元 生物 学 | 我 将 它 定义 为 一 门 与 生物 学 平 
行 的 领域 , 主要 处 理 人 工 软件 (计算 机 程序 ), 而 非 自然 软件 (DNA ) 的 
随机 演化 ]。 这 是 我 们 共同 努力 的 结果 ， 就 好 似 我 们 三 岁 的 孩子 。 弗 吉 尼 
亚 的 研究 领域 是 哲学 。 



































然而 ， 本 书 是 献 给 约翰 ' 冯 “' 诺 伊 曼 的 ， 这 大 概 有 点 出 人 意料 。 在 
撰写 本 书 时 ， 我 越 来 越 觉 得 自己 是 站 在 了 他 的 肩膀 之 上 。 你 会 在 书 中 看 
到 这 其 中 的 原因 。 




















B 诺 伊 曼 是 匈牙利 人 ,但 有 些 人 却 认为 他 是 一 个 伪装 成 人 类 的 外 
星人 。 他 非常 聪明 ， 并 仔细 研究 过 人 类 ， 所 以 能 够 很 好 地 模仿 人 类 ! 




















本 书 每 章 开 头 的 美丽 插图 都 来 自 恩 斯 特 ' 黑 克 尔 (Ermst Haeckel ) 的 
《大 自然 的 艺术 形式 》( Kunstformen der Natur ) 一 书 。 它 们 展现 了 大 自然 
无 比 旺盛 的 创造 性 ,而 本 书 正 是 试图 为 此 提供 一 种 解释 。 在 其 最 深层 次 ， 
从 广义 的 视角 看 ， 这 其 实 是 库 尔 特 . 哥 德 尔 著名 的 不 完全 性 定理 的 一 个 
推论 ， 只 不 过 它 是 这 个 极为 消极 的 定理 的 一 个 积极 方面 。 





























生物 创造 性 和 数学 创造 性 没有 什么 不 同 。 阅读 本 书 , 你 将 找到 答案 ! 
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2011 年 4 月 29 日 ， 格 雷 区 里. 蔡 汀 在 南里 奥 格 兰 德 联邦 大 学 的 讲座 上 
(AEF B ERIR) 


Az fae ml 
RATE >>> 


引言 : 本 书 概述 


像 许多 纯 数 学 家 一 样 , 我 喜欢 “粉笔 谈 ”: 使 用 最 少 的 技术 辅助 手段 ， 
背 助 黑板 或 白板 展开 即兴 讲演 。 我 会 采用 的 男 一 种 策略 是 在 开始 讲课 之 
前 ， 将 所 想 讨 论 的 主题 先 写 在 黑板 上 。 这 样 当 人 们 走 进 来 的 时 候 ， 他 们 
一 眼 就 能 看 到 所 有 的 关键 想法 。 不 过 ， 在 一 个 大 礼堂 里 ， 是 需要 一 台 投 
影 机 的 ， 否 则 任何 人 都 将 一 无 所 见 。 


























在 对 页 ， 你 可 以 看 到 我 在 巴西 南部 阿 雷 格 里 港 的 南里 奥 格 兰 德 联 邦 
大 学 大 礼堂 上 所 给 出 的 本 书 概 述 。 在 第 三 页 和 第 四 页 ， 我 准备 了 四 张 幻 
灯 片 。 它 们 把 第 二 章 至 第 四 章 的 内 容 作 了 总 结 ， 概 述 了 我 使 生物 学 数学 
化 所 用 的 策略 。 在 读 完 这 些 章 节 之 后 ， 你 应 该 重 温 一 下 这 些 幻灯 片 。 这 
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样 ， 你 将 进一步 理解 它们 所 表达 的 含义 。 


你 可 能 已 经 听 过 有 人 把 DNA 比 做 计算 机 程序 ?的 确 ,我 的 核心 思想 
可 以 归结 为 一 句 话 : 把 这 个 比喻 变 成 一 个 进化 的 数学 理论 。 其 实事 实 上 ， 
EFE 20 世纪 70 年 代 ， 这 样 的 数学 工具 就 已 经 出 现 。 更 确切 地 说 ， 我 们 
把 进化 看 做 软件 空间 中 的 随机 漫步 。 随 机 漫步 是 一 个 数学 家 很 熟悉 的 思 
想 ， 尽 管 我 们 漫步 的 空间 比 一 般 的 空间 要 大 得 多 。 






























































我 把 这 个 新 领域 称 做 “元 生物 学 ”, 因为 它 是 实际 生物 学 的 一 个 高 度 
简化 的 版 本 一 一 不 然 我 将 无 法 证 明 任何 定理 。 这 些 定理 出 现在 第 五 章 ， 
那 是 本 书 的 高 潮 部 分 ， 也 是 我 在 桑 塔 费 研究 所 讲座 的 内 容 。 第 六 章 至 第 
八 章 讨论 元 生物 学 中 更 宽泛 的 意 涵 ， 包 括 神学 、 政 治学 和 认识 论 上 的 。 
本 书 最 后 还 有 两 个 附录 。 























在 附录 一 中 ， 你 可 以 阅读 约翰 . 冯 “' 诺 伊 曼 关于 自我 复制 自动 机 的 
关键 章节 。 在 这 篇 论文 中 ,， 冯 ' 诺 伊 曼 卓 有 远见 地 提出 了 “DNA= 软 件 ” 
的 观点 , 这 影响 了 西 德 尼 ' 布 伦 纳 (Sydney Brenner ), 他 反 过 来 又 影响 
了 弗 明 西 斯 ， 克 里 克 。 这 是 我 在 撰写 本 书 时 ,发 现 的 一 个 了 不 起 的 事实 。 
附录 二 则 提供 了 数学 专家 可 能 会 感 兴趣 的 一 些 额 外 数学 细节 。 




















最 后 ， 如 果 你 想 进 一 步 了 解 元 生物 学 ， 我 列 出 了 一 个 简短 的 书 单 ， 
可 供 进一步 阅读 。 有 些 书 和 文献 在 帮助 我 提出 使 生物 学 数学 化 的 策略 时 
助 益 良 多 ， 还 有 一 些 则 只 是 由 于 内 容 有 趣 而 被 我 放 了 进去 。 它 们 都 值得 
好 好 阅读 ! 
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生命 作为 不 断 进化 的 软件 


人 工 数字 软件 
计算 机 编程 语言 ， 具 有 五 六 十 年 的 历史 
自然 数字 软件 


DNA， 具 有 三 四 十 亿 年 的 历史 
DNA= 通 用 编程 语言 

生命 = 不 断 进化 的 软件 

生物 学 = 软件 考古 学 ( 进化 发 育 生物 学 ! ) 

生命 的 起 源 = 软 件 的 起 源 

生物 创造 性 = 数学 创造 性 

哥 德 尔 不 完全 性 -无 止境 的 进化 











软件 的 人 类 发 现 史 
分 子 生物 学 的 历史 
Rz, (EREA? 》 
软件 的 发 现 : ARD + BZ, 1936/1951 
M2 + RROD > 诺 伊 曼 一 西 德 尼 : 布 伦 纳 一 弗朗西斯 ' 克 里 克 
元 生物 学 的 历史 
把 生命 定义 为 某 种 不 断 进化 的 东西 (约翰. 梅 纳 德 .史密斯 ，1986 ) 
给 出 了 存在 某 种 东西 满足 该 定义 的 数学 证 明 (2010 ) 
使 用 后 现代 〈 后 哥 德 尔 ) 数学 
法 信息 论 ， 可 计算 理论 
杂 性 理论 ， 计 算 机 科学 


X et 
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元 生物 学 的 数学 〈 第 一 部 分 ) 
我 们 关于 进化 的 玩具 模型 
一 个 不 断 突 变 的 软件 有 机 体 计 算出 一 个 整数 ， 然 后 停机 
有 机 体 的 适应 度 = 它 计算 出 的 整数 
需要 创造 性 : NONHN>NXNON\ON“ 
进化 = 软件 空间 中 随机 漫步 的 爬山 算法 (增加 适应 度 ) 
尝试 玉 比 特 的 算法 突变 M 其 概率 为 2*), APU A RA ASMA) 
仅 当 A 后 M(A) 比 初始 有 机 体 4 的 适应 度 更 好 时 ， 突 变 MH 有效 
需要 oracle 来 消除 那些 不 能 产生 4 或 者 产生 的 4 不 能 停机 的 突变 
4 与 妃 之 间 的 突变 距离 =-logx( 从 4 到 万 的 单 步 突变 的 概率 )= 满 足 
B=M(4) 的 最 短程 序 M 的 比特 长 度 











元 生物 学 的 数学 〈 第 二 部 分 ) 


为 度量 生物 创造 性 的 速度 /速率 ， 我 们 使 用 
BB(N)=N 的 忙 海 狸 函 数 = 任 意 长 度 不 超过 N 比特 的 程序 的 最 大 适 


应 度 





计算 BB(N) 需 要 NN 比特 的 灵感 
BB(N) 比 任意 可 计算 函数 增长 得 都 快 
不 同 的 进化 方式 
穷 举 搜索 : 在 2" 时间 内 达到 BB(N) 的 适应 度 
能 设计 : 在 NN 时 间 内 达到 BB(N) 的 适应 度 
antik: 在 内 到 之 间 的 时 间 达 到 BB(N) 的 适应 度 
请 注意 
如 果 有 机 体 是 在 机 械 地 、 以 算法 形式 地 改进 ,比如 序列 A, 4', A", 
是 可 计算 的 ， 那 么 其 适应 度 只 能 按 可 计算 函数 那样 增长 


y 
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恩 斯 特 . 黑 克 尔 的 《大 自然 的 艺术 形式 》 


A — 


j= ee mt 
RE >> 
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夏 日 的 一 天 ， 你 抬头 往 窗外 看 ， 看 到 了 什么 ? ER, MA, 4, E, 
虫 ， 鱼 …… 一 个 充满 生物 多 样 性 的 世界 。 大 自然 的 多 样 性 和 丰富 性 是 如 
此 令 人 震撼 …… 达 和 尔 文 的 进化 论 真能 解释 这 一 切 旺 盛 的 创造 性 吗 ” 生物 
学 家 相信 和 就 是 如 此 。 然 而 ， 如 果 你 对 比 生物 学 理论 与 物理 学 理论 ， 如 果 
你 从 一 个 数学 家 的 角度 看 生物 学 ， 事情 就 并 不 那么 令 人 信服 了 。 存 在 许 
多 经 验证 据 支 撑 达 尔 文 理论 ， 但 却 没有 数学 证 明 。 






































记得 有 一 件 轶 事 ， 在 普林斯顿 高 等 研究 院 的 一 次 晚餐 上 ， 一 位 年 轻 
的 天 体 物 理学 家 自豪 地 向 哥 德 尔 描述 自己 的 最 新 发 现 ， 结 果 只 得 到 了 哥 
德尔 这 样 的 回应 :“ 我 不 相信 经 验 科学 ， 我 只 相信 先 验 真理 !” 的 确 ， 哥 
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德尔 确实 有 此 观点 。 如 果 达 尔 文 的 理论 如 同 生物 学 家 认为 的 那样 根本 ， 
么 就 应 该 存在 一 个 一 般 性 的 、 抽 象 的 进化 数学 理论 ， 它 能 从 数学 上 把 
握 达 尔 文理 论 的 本 质 ， 并 对 此 加 以 发 展 。 























而 这 正 是 我 们 在 此 所 要 做 的 事情 。 还 记得 开 普 勒 的 《世界 的 和 谐 》、 
牛顿 的 《自然 哲学 的 数学 原理 》 以 及 拉 普 拉 斯 的 《宇宙 系统 论 》 吗 ? 是 
它们 首先 揭示 了 文 撑 物理 世界 的 数学 结构 ( 我 有 柱 拥 有 一 本 两 百年 历史 
的 拉 普 拉 斯 著作 的 原版 ) 但 考虑 到 生物 学 与 物理 学 如 此 不 同 , 我 们 该 如 
何 构建 一 个 支撑 生物 学 的 数学 结构 ? 
























































显然 , 不 是 使 用 理论 物理 学 的 微分 方程 ! 要 想 发 展 生物 学 的 “理论 
物理 学 ”, 一 个 生物 学 的 基本 数学 理论 , 我 们 必须 使 用 一 种 不 同类 型 的 数 
学 。 微 分 方程 在 这 里 没有 用 ， 一 点 用 都 没有 。 












































生物 学 的 本 质 究竟 为 何 ” 的确， 它 的 本 质 就 是 信息 。 即 便 是 理论 物 
理学 ， 甚 至 量子 力学 ， 现 在 也 都 开始 研究 信息 : 量子 比特 。 但 生物 学 是 
另 一 种 类 型 的 信息 : 算法 信息 。 当 人 们 说 DNA 像 一 个 计算 机 程序 ， 当 进 
化 发 育 生 物 学 (evo-devo ) 把 胚胎 发 育 描 述 为 DNA 程序 ， 那 指 的 就 是 算 
法 信息 。 我 们 这 种 能 应 用 到 生物 系统 和 生命 的 新 型 “理论 物理 学 ”, 要 处 


理 的 正 是 这 类 信息 。 




































































甚至 在 开 普 勒 、 牛 顿 和 拉 普 拉 斯 之 后 ， 还 有 人 认为 生物 学 是 不 同 的 ， 
每 个 生命 都 内 含 一 个 神圣 的 火花 。 不过, 根据 达尔 文 的 理论 , 我 们 并 没有 
神圣 的 火花 。 KRE, 整个 世界 是 神圣 的 、 创 造 性 的 。 生 命 的 出 现 是 偶然 
AY, 而 非 设 计 的 。 这 里 , 我 们 为 此 提出 了 一 个 数学 理论 , 称 为 “元 生物 学 ”。 
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元 生物 学 是 一 种 新 型 的 “理论 物理 学 ”。 相 较 于 使 用 微分 方程 的 理论 
物理 学 与 实际 物理 世界 之 间 的 差异 ,元 生物 学 与 实际 生物 世界 的 差异 更 
大 ， 其 原因 在 于 ， 发 现 生物 学 的 数学 结构 要 更 难 。 从 表面 上 看 ， 在 生物 
学 中 ， 由 于 生物 过 于 复杂 ， 有 太 多 的 例外 ， 似 乎 不 可 能 得 到 一 个 类 似 理 
论 物理 学 那样 数学 化 的 理论 生物 学 (在 理论 物理 学 中 ， 可 以 说 ， 实 际 物 
理 世 界 是 可 以 借助 数学 直接 构建 出 来 的 )。 


























元 生物 学 处 理 软 件 ， 也 就 是 遗传 信息 和 DNA。 不 妨 看 看 尼 尔 : GTS 
关于 进化 发 育 生 物 学 的 著作 《我 们 的 身体 里 有 一 条 鱼 》。 我 们 的 身体 充 
满 软件 ， 且 都 是 非常 古老 的 软件 。 我 们 有 来 自 海绵 的 子 程序 ,来 自 两 栖 
类 的 子 程序 , 来自 鱼 的 子 程序 。 存 人 类 妊娠 期 的 某 个 阶段 ， 人 的 胚胎 还 
HATE 每 个 细胞 含有 DNA 软件 的 完整 副本 ,相当 于 包含 整个 生物 
历史 ， 因 为 进化 只 做 微小 变化 ， 它 做 可 能 的 最 小 变化 ， 就 像 我 们 在 大 型 
软件 项 目 中 所 做 的 那样 。 你 不 能 从 头 开始 ， 你 必须 物 尽 其 用 。 正 如 雅 
St + GL (Jacques Monod ) 所 说 的 ,大 自然 是 一 个 勤杂 工 ， 是 一 个 修补 
匠 。 你 凑合 着 用 旧 的 东西 ， 你 给 它们 打 补 丁 ， 你 修补 它们 使 得 它们 可 以 
再 利用 。 













































































事实 上 ， 它 类 似 考古 学 一 一 生物 学 实际 上 是 一 门 软件 考古 学 ! 所 以 
说 ， 存 在 人 工 软件 ， 计 算 机 程序 ， 也 存在 自然 软件 ，DNA。 大 自然 在 我 
们 之 前 很 早 就 发 明了 软件 。 生 命 的 起 源 其 实 是 软件 的 起 源 ， 也 就 是 DNA 
的 起 源 。DNA 是 在 每 一 个 细胞 中 发 现 的 通用 编程 语言 ， 是 一 种 强大 的 编 
程 语言 ， 几 乎 可 以 表达 任何 用 于 构造 和 运行 一 个 有 机 体 的 可 能 算法 和 指 
令 集 。 这 是 我 们 正在 开始 了 解 的 一 种 编程 语言 ， 一 种 非常 复杂 的 编程 语 
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言 ,一 种 历经 数 十 亿 年 逐步 积累 而 成 的 编程 语言 ， 如 同 印度 教 石刻 寺庙 
的 浮雕 ， 神 灵 之 上 有 神 录 ， 层 层 堆 琶 …… 又 如 同 使 用 多 年 而 未 刊 除 熔 蜡 









































我 们 的 人 工 软件 , 我 们 的 编程 语言 , 与 DNA 相 比 要 简单 得 多 , 而 且 
我 们 知道 它们 的 工作 机 理 。 它 们 是 我 们 设计 的 , 并 且 只 有 半 世 纪 的 历史 ， 
而 非 数 十 亿 年 之 久 。 因此 , 我 们 并 不 去 研究 随机 进化 的 自然 软件 ( DNA ), 
相反 ， 我 们 打算 发 展 一 个 与 之 平行 的 理论 ， 一 个 关于 随机 进化 的 人 工 软 
件 (计算 机 程序 ) 的 理论 。 这 正 是 元 生物 学 的 研究 内 容 。 这 比 实际 进化 
要 简单 ,希望 简单 到 足以 让 我 们 在 其 中 进行 定理 证 明 ， 简 单 到 足以 让 我 
们 精确 理解 其 机 制 和 工作 原理 。 
































实际 上 ， 世 界 是 由 数学 构成 的 这 一 概念 并 不 始 于 开 普 勒 、 牛 顿 和 拉 
普 拉 斯 ， 它 来 源 于 毕 达 哥 拉 斯 。 元 生物 学 是 一 种 毕 达 哥 拉 斯 主义 的 生物 
学 。 古 希腊 人 起 初 用 神话 来 描述 世界 ， 在 其 中 一 切 都 是 有 生命 的 : 反复 
无 常 的 神 ， RA, Du 河流 ， 树 木 …… 后 来 ， 古 希腊 人 转向 了 逮 各 斯 ， 
相信 宇宙 是 由 定律 统治 的 。 






























































对 于 毕 达 哥 拉 斯 来 说 ， 不 仅 自然 定律 是 数学 化 的 ， 而 且 在 本 体 论 意 
义 上 ， 世 界 就 是 数学 的 ， 世 界 是 由 数学 构成 的 。 现 代理 论 物 理学 遵循 了 
毕 达 哥 拉 斯 的 思想 。 而 对 于 柏拉图 而 言 ，( 数学 ) 思想 的 世界 比 现 实 世 界 

真实 。 思 想 的 世界 是 静态 、 永 恒 而 完美 的 ， 而 现实 世界 ， 也 就 是 表象 
的 世界 ， 是 短暂 的 。 然 而 ， 生 命 是 可 塑 且 富有 创造 性 的 ! 我 们 如 何 能 基 
于 静态 、 永 恒 而 完美 的 数学 构造 出 可 塑 且 富有 创造 性 的 生命 ? 
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同样 的 张力 在 法 国 大 革命 之 前 的 启蒙 运动 中 再 次 出 现 。 启 蒙 运动 不 
仅 反对 君主 专制 ， 也 反对 宗教 。 拉 “' 梅 特 里 在 他 那 本 著名 的 小 册子 《人 
是 机 器 》( 1748 ) 中 ,和 否认 生命 包含 一 个 神圣 的 火花 。 拉 “' 梅 特 里 是 一 名 
医生 ， 他 通过 解剖 人 体 以 了 解 人 体 的 运作 机 理 。 他 的 结论 是 ， 人 体 是 一 
部 非常 复杂 的 机 器 ， 但 终究 只 是 一 部 机 器 。 























我 们 已 经 比 拉 ' 梅 特 里 更 进 了 一 步 。 现 在 ， 我 们 知道 关于 计算 机 的 
一 切 ， 也 了 解 硬件 与 软件 之 间 的 区 别 。 的 确 ， 人 是 机 器 ， 但 如 果 你 想 了 
解 进化 ， 那 你 必须 聚焦 到 软件 上 ， 因 为 是 软件 在 进化 并 促使 硬件 发 生 改 
变 。 软 件 比 硬件 更 重要 。 因 此 可 以 说 ， 本 书 讨论 的 是 : 人 是 软件 ， 而 非 
A ÆN o 






































在 马 塞 尔 . 帕 尼 奥 尔 (Marcel Pagnol) 于 20 世纪 30 年 代 执 导 的 法 

电影 中 ， 乡 村 牧师 和 教师 是 最 好 的 朋友 ， 尽 管 其 中 一 人 是 信徒 ， 而 另 

人 是 无 神 论 者 。 他 们 总 是 用 这 一 点 相互 取笑 对 方 。 同 样 的 张力 在 今天 
的 美国 ， 在 神 创 论 与 更 传统 的 生物 学 家 之 间 的 政治 斗争 中 依然 可 见 。 






































即便 时 至 今日 ， 传 统 的 生物 学 家 仍 对 如 下 事实 感到 惊讶 : 无 细胞 核 
的 单 细胞 生命 在 地 球形 成 两 亿 年 后 就 出 现 了 ， 而 有 细胞 核 的 细胞 用 了 二 
十 亿 年 时 间 才 得 以 出 现 。 他 们 也 怀疑 这 地 球 上 的 生命 种 子 要 么 是 偶然 播 
种 的 , 即 所 谓 的 “ 胚 种 论 ”, 要 么 是 故意 种 植 的 , BIST HAY SERENE” o 
你 可 以 在 弗朗西斯 . 克 里 克 的 《生命 》 弗 雷 德 ， 堆 伊 尔 的 《智能 宇宙 》 
(The Intelligent Universe) 以 及 马丁 ， 诺 瓦 克 的 《超级 合作 者 》 中 发 现 这 
样 的 观点 ， 所 以 它 绝 对 不 是 极 少数 人 的 观点 。 在 霍 伊 尔 那 本 颇具 先 见 之 
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明 的 书 中 ， 他 甚至 把 生物 学 比 做 一 个 乱糟糟 的 计算 机 程序 ， 后 者 的 进化 
像 白 矮星 那样 通过 吸 积 演 变 为 超新星 一 一 这 恰 是 元 生物 学 的 核心 主题 ， 
也 是 舒 宾 的 《我 们 的 身体 里 有 一 条 鱼 》 一 书 所 阐述 的 进化 发 育 生物 学 的 


核心 主题 。 

















重复 一 遍 问题 : 生命 是 可 塑 且 富有 创造 性 的 ! 我 们 如 何 能 基于 静态 、 
永恒 而 完美 的 数学 构造 出 可 塑 且 富有 创造 性 的 生命 ? 为 此 ， 我 们 将 使 用 
后 现代 数学 ， 即 1931 年 哥 德 尔 和 1936 年 图 灵 之 后 的 数学 ， 这 是 一 种 开 
放 的 而 非 封 闭 的 数学 ， 是 一 种 关于 创造 性 的 数学 。 

















我 们 需要 的 是 一 个 开放 的 、 非 还 原 论 的 数学 ， 因 为 生物 圈 的 创造 性 
是 我 们 要 讨论 的 关键 议题 。 生 物 创造 性 ( 生物 创新 性 、 丰 富 性 和 多 样 性 ) 
长 久 以 来 一 直 不 见于 进化 论 的 标准 表述 。 不 过 ,在 恩 斯 特 : 黑 克 尔 那 里 ， 
情况 却 有 所 不 同 。 黑 克 尔 被 认为 是 德语 世界 的 达尔 文 。 他 向 德语 世界 介 
绍 了 自己 版 本 的 达尔 文理 论 , 并 因此 发 了 财 。 他 的 书 成 了 当时 的 畅销 书 ， 
而 他 的 察 宅 现在 成 了 一 个 生物 博物 馆 。 黑 克 尔 给 出 的 进化 的 一 个 证 据 是 
他 那个 著名 的 (或 臭名 昭著 的 ) 学 说 : MERA (ontogeny) 重演 系统 
RÆ (phylogeny )， 也 就 是 说 ， 有 上 胚胎 发 育 过 程 或 多 或 少 重演 了 有 机 体 的 
进化 历史 一 一 这 个 主题 后 来 得 到 了 进化 发 育 生物 学 的 扩展 和 修正 。 
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上 图 是 我 的 妻子 弗吉尼亚 在 耶 拿 拍摄 的 黑 克 尔 故 居 的 照片 ， 


现在 它 


已 经 是 一 个 博物 馆 。 注 意 在 房子 墙 上 的 生命 树 以 及 树 上 的 ontogenie 和 


phylogenie 字样 ! 





如 果 你 对 生物 创造 性 感 兴趣 , 你 应 该 阅读 黑 克 尔 的 两 本 书 :《 海 洋 的 


艺术 形式 》( 4rt Forms from the Ocean ) 和 《大 自然 的 艺术 形式 》， 


其 中 包 


含 了 许多 奇妙 而 惊人 的 展示 生命 形态 多 样 性 的 插图 。 它们 分 别 于 2009 年 








和 2010 年 由 普 雷 斯 特 尔 出 版 社 重印 ， 并 增补 了 一 些 历史 注释 。 








也 可 以 看 看 斯 带 芬 ， 上古 尔 德 的 《奇妙 的 生命 》 这 本 书 主 要 介绍 了 塞 
武 纪 生命 大 爆发 ， 介 绍 了 由 大 自然 所 尝试 的 大 量 令 人 惊讶 的 身体 形态 规 
划 ， 这 是 一 种 探索 所 有 简单 可 能 性 和 简单 程序 的 组 合式 爆炸 。 事 实 上 ， 








这 也 正 是 斯 蒂 芬 . 沃 尔 弗 拉 姆 (Stephen Wolfram ) TEA “PAF 


TSE AY 
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“Hf” (mining the computational universe )， 即 尝试 所 有 可 能 的 简单 程序 。 


这 是 他 常 讨论 的 一 种 设计 策略 ， 具 体 可 参照 他 的 《新 科学 》( 4 New Kind 


of Science ) 一 书 。 





所 以 大 自然 是 极 富 创 造 性 和 创新 性 的 。 在 此 不 妨 让 我 们 看 一 下 一 个 
流行 的 用 数学 讨论 生物 学 的 方法 ， 种 群 遗 传 学 。 它 由 罗 纳 德 . 费 希 尔 、 























ORR + 赖 特 、J. B. S. AARP. BUR + 汉密尔顿 、 约 翰 ' 梅 纳 德 











pura 


斯 、 理 查 德 ， 道 金 斯 以 及 马丁 ， 诺 瓦 克 等 人 提出 ， 可 以 说 是 一 个 优美 的 
领域 。 但 不 幸 的 是 ， 种 群 遗 传 学 将 进化 定义 为 因 竞争 或 因 环境 选择 压力 
所 致 的 、 种 群 中 的 基因 频率 变化 。 有 限 的 基因 库 是 固定 的 ， 因 此 根本 没 






























































有 创造 性 可 言 。 与 之 相反 ， 元 生物 学 面 对 的 是 一 个 极其 广阔 的 可 能 





性 空 


间 ， 一 个 软件 空间 ， 从 而 让 我 们 有 可 能 讨论 新 基因 从 何 而 来 。 事 实 上 ， 
这 正 是 元 生物 学 的 核心 要 义 所 在 。 不 过 , 元 生物 学 并 没有 太 多 关注 种 群 、 






































昔 争 或 者 环境 。 因 此 ， 种 群 遗 传 学 和 元 生物 学 是 互补 的 ， 它 们 处 到 


的 问题 。 








再 次 重复 一 遍 问题 : 生命 是 可 塑 且 富有 创造 性 的 ! 我 们 如 何 能 





BE 不同 


基于 


静态 、 永 恒 而 完美 的 数学 构造 出 可 塑 且 富有 创造 性 的 生命 ? 答案 就 是 : 
生命 是 富有 创造 性 的 、 可 塑 的 软件 ， 而 物理 学 是 刚性 的 、 机 械 的 硬件 ! 









































生物 圈 充 满 软件 ， 每 一 个 细胞 是 由 具有 三 四 十 亿 年 历史 的 软件 所 控 








制 的。 我们 的 人 工 软件 仅仅 只 有 五 六 十 年 的 历史 。 但 直到 我 们 发 明 人 类 


计算 机 编程 语言 , 我 们 才 有 可 能 意识 到 , 自然界 充满 软件 。 这 个 世界 充满 
软件 ， 即 使 在 我 们 知道 那 是 软件 之 前 ! 软件 是 生物 圈 可 塑性 的 原因 一 一 
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通常 的 机 噩 是 刚性 的 、 机 械 的 和 死 的 ， 而 软件 是 活 的 ! 

















此 外 , 生命 的 起 源 其 实 就 是 软件 的 起 源 , 是 在 软件 控制 下 的 实体 ( 细 
胞 ) 的 自发 涌现 , 以 及 这 个 软件 的 DNA 语言 的 自发 涌现 。 我 们 身体 的 每 
个 细胞 都 含有 整个 人 完整 的 DNA， 尽管 根据 器 官 的 不 同 ,， 它 只 使 用 这 个 
软件 的 一 部 分 。 地 球 上 的 每 一 个 有 机 体 在 本 质 上 都 采用 了 一 套 相同 的 
DNA 语言 一 一 到 目前 为 止 , 还 没有 证 据 表明 存在 其 他 独立 的 生命 创造 和 












































诺 贝尔 奖 得 主 西 德 尼 : 布 伦 纳 曾 与 弗 天 西 斯 . 元 里 克 ( 沃 森 与 克 里 
克 中 的 克 里 克 ) 共用 一 间 办 公 室 。 他 那 一 代 的 分 子 生物 学 家 大 都 声称 曾 
受 薛 定 裹 的 《生命 是 什么 ?” 》( 1944 ) 一 书 的 启发 。 但 在 自传 《我 的 科学 
生活 》( My Life in Science) 中 ， 布 伦 纳 把 这 个 荣誉 归 给 了 冯 … 诺 伊 曼 的 
自我 复制 自动 机 理论 。 冯 “' 诺 伊 曼 在 希 克 森 研 讨 会 上 的 论文 《自动 机 的 
一 般 逻 辑 理论 》 包 含 了 许多 生物 学 的 核心 思想 ， 它 们 的 提出 甚至 早 于 沃 
森 和 克 里 克 发 现 DNA。 在 布 伦 纳 看 来 ， 它 们 是 真正 了 不 起 的 数学 预言 。 



























































多 年 前 ， 我 有 幸 在 麻 省 理工 学 院 ， 在 一 场 由 罗 尔 夫 ' 兰 道 尔 (Rolf 
Landauer ) 和 爱德华 . JEHA (Edward Fredkin ) 组 织 的 讨论 计算 的 物 
理学 的 会 议 上 遇见 布 伦 纳 。 布 伦 纳 做 了 一 个 关于 分 子 生 物 学 的 精彩 讲座 ， 
并 对 自动 机 理论 在 冯 “' 诺 伊 曼 之 后 的 发 展 表示 了 兴 

















还 是 在 我 学 生 时 代 ， 通 过 阅读 冯 “' 诺 伊 曼 的 《自动 机 的 一 般 逻 辑 理 
论 》 我 了 解 到 ， 是 图 灵 在 1936 年 的 《 论 可 计算 数 及 其 在 判定 性 问题 上 
的 应 用 》 论 文 首 先 提 出 了 灵活 机 器 、 通 用 机 、 通 用 计算 机 ， 以 及 区 分 软 
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件 和 硬件 的 思想 。DNA 被 认为 是 一 种 通用 编程 语言 ， 强 大 到 足以 表达 任 
何 算法 。 布 伦 纳 把 DNA 包含 构建 (和 运行 ) 有 机 体 的 软件 的 思想 归功 于 
冯 “' 诺 伊 曼 。 这 个 思想 现在 由 于 进化 发 育 生物 学 (研究 胚胎 的 形成 过 程 
是 如 何 进 化 的 ) 而 广为人知 。 






































正如 我 之 前 所 说 的 ， 这 些 思 想 在 舒 宾 的 书 中 清晰 可 见 ， 该 书 解释 了 
我 们 是 如 何 具有 海绵 、 鱼 类 和 两 栖 类 的 子 程序 的 。 要 想 理解 人 体内 一 些 
奇怪 的 事情 以 及 人 体 设 计 中 一 些 奇 怪 的 特性 ， 你 必须 将 人 与 鱼 的 构造 相 
对 比 。 只 需 做 微小 变化 就 能 将 鱼 转换 为 哺乳 动物 ! 























现在 ， 让 我 们 回 到 薛 定 谓 在 1944 年 提出 的 问题 “生命 是 什么 ?” 
在 1986 年 由 牛津 大 学 出 版 社 出 版 的 《生物 学 诸 问题 》( The Problems of 
Biology) — BP, 218% + 梅 纳 德 ， 史 密斯 〈 我 曾 在 北极 圈 以 北 的 瑞典 阿 
比 斯 库 召 开 的 一 次 会 议 上 遇见 过 他 ) 专门 有 一 章 对 此 进行 讨论 。 火 焰 有 
代谢 一 一 为 了 保持 形态 ， 它 们 摄取 物质 ， 并 释放 物质 。 此 外 ， 它 们 能 自 
我 复制 。 然 而 ， 它 们 没有 遗传 以 及 变异 或 进化 。 而 根据 梅 纳 德 ， 史密斯 
的 观点 ， 生 命 在 于 进化 ， 在 于 可 塑性 和 创造 性 。 







































































我 的 毕 达 哥 拉 斯 主义 生物 学 就 是 对 于 生命 存在 的 一 个 数学 证 明 。 也 
就 是 说 ,我 构造 了 人 工 的 数学 生命 形态 ， 并 为 此 建立 了 一 个 极 简 的 生物 
学 模型 ， 一 个 玩具 模型 ， 但 包含 所 有 核心 的 概念 和 特征 ， 这 样 我 可 以 证 
明 它 按照 达尔 文 的 进化 论 方式 进化 。 这 样 ， 我 在 纯 数 学 的 毕 达 哥 拉 斯 世 
界 中 发 现 了 一 个 不 断 进 化 的 生命 形态 。 























我 的 有 机 体 没 有 新 陈 代 谢 ， 没 有 形体 ， 只 有 DNA; 也 就 是 说 , 没有 
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硬件 ， 只 有 软件 。 我 研究 不 断 突变 的 软件 〈 实 际 上 是 一 个 不 断 突 变 的 有 
机 体 ) 的 进化 ， 它 在 软件 空间 中 随机 漫步 。 而 包含 所 有 可 能 计算 机 程序 
的 软件 空间 ， 则 为 这 个 有 机 体 的 所 有 可 能 设计 提供 了 足够 空间 。 














这 是 不 是 太 简单 了 ? 如 果 我 能 使 生命 进化 ， 那 这 就 绝 不 简单 ! 物理 
学 家 都 已 经 非常 习惯 于 他 们 所 谓 的 “玩具 模型 "。 毕 加 索 说 过 :“ 艺 术 是 
一 种 帮助 我 们 看 清真 相 的 谎言 。 ”同样 地 , 理论 也 是 一 种 帮助 我 们 看 清真 
相 的 谎言 。 生 物 学 家 认为 每 一 个 细节 都 很 重要 ， 他 们 并 不 区 分 什么 是 首 
要 的 ， 什 么 是 次 要 的 ， 毕 况 他 们 努力 发 现 所 有 的 东西 。 然 而 ， 正 如 布 伦 
纳 在 他 的 自传 中 所 强调 的 ( 詹姆斯. 格雷 克 在 他 的 《信息 简 史 》 一 书 中 
引用 过 ), 生物 的 能 量 和 新 陈 代谢 都 不 重要 ,重要 的 是 信息 , 重要 的 是 你 
从 何 处 获得 怎么 做 某 事 的 指令 。 之 后 ， 就 无 需 为 能 量 的 事情 操心 了 ! 






































所 以 我 们 的 DNA 是 一 个 非常 非常 古老 的 软件 , 反复 修补 , 绝 不 是 干 
净 、 优 雅 和 精心 设计 的 。 如 果 我 们 能 重新 开始 ， 直 接 设 计 哺 乳 动 物 ， 我 
们 自然 能 够 做 得 更 好 。 然 而 ， 我 们 不 能 重新 开始 ， 即 使 是 对 只 有 半 个 多 
世纪 历史 的 软件 技术 和 人 工 软件 领域 ， 我 们 都 不 能 推倒 重 来 ， 更 不 用 说 
对 有 数 十 亿 年 历史 的 DNA 了 。 


















































我 们 和 黑猩猩 具有 几乎 相同 的 编码 蛋白 质 的 基因 ， 但 用 来 控制 哪些 
基因 表达 、 哪 些 基因 静默 的 许多 DNA 是 不 同 的 。 换 言 之 , 低层 的 子 程序 
不 会 发 生 大 的 变化 ， 因 为 很 多 有 机 体 依靠 它们 ， 它 们 有 着 广泛 应 用 。 但 
高 层 和 更 新 的 软件 可 以 更 容易 地 发 生变 化 。 
































在 短 短 的 五 十 多 年 里 ， 人 类 的 编程 环境 已 经 变 得 非常 高 级 : 图 形 界 
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面 ， 以 各 种 方式 从 因特网 获取 素材 ， 等 等 。 今 天 没有 人 会 想 从 头 开始 ， 
使 用 汇编 语言 对 裸 机 编程 ， 就 像 我 以 前 为 了 谋生 曾 做 过 的 那样 。 我 们 把 
高 级 编程 语言 和 编程 环境 认为 是 理所当然 的 。 我 们 不 能 重新 开始 。 所 有 
的 决策 都 是 基于 当时 已 有 的 技术 ， 比 如 低 效 率 的 “qwerty” 打 字 机 键盘 ， 
当初 这 样 设计 是 为 了 避免 早期 的 打字 员 因 打字 过 快 而 卡 住 打字 机 ， 而 这 
样 的 问题 是 现代 键盘 所 没有 的 。 

































































一 如 冯 + 诺 伊 曼 的 数学 预见 生物 学 后 来 的 发 现 的 方式 ， 我 的 工作 
(元 生物 学 )， 为 了 保持 数学 的 优美 ， 要 求 是 算法 突变 而 不 是 点 突变 ， 是 
高 层 突变 而 不 是 低层 突变 。 目 前 尚 不 清楚 发 生 在 生物 学 上 的 是 何 种 程度 
的 算法 突变 。 因 此 ， 正 如 我 的 妻子 弗吉尼亚 向 我 指出 的 : 元 生物 学 提出 
了 这 样 一 个 问题 ， 即 实际 有 机 体 中 的 突变 机 制 究 竟 属 于 多 高 层级 ? 






























































这 一 章 到 此 为 止 。 现 在 ， 你 应 该 对 生命 作为 不 断 进 化 的 软件 的 思想 
有 了 相当 的 概念 。 我 们 已 经 看 到 ， 大 自然 在 很 久 以 前 就 发 现 了 软件 。 在 
下 一 章 中 ,我 们 将 详细 研究 人 类 在 晚近 发 现 软件 的 充满 惊奇 的 历史 。 而 
在 之 后 的 音节， 我 将 解释 如 何 将 生命 作为 不 断 进化 的 软件 的 思想 变 成 一 
个 可 以 拿 来 证 明 东 西 的 数学 理论 。 然 后 ， 我 们 将 进入 第 五 章 ， 我 在 桑 塔 
费 研 究 所 的 演讲 ， 这 也 是 本 书 的 高 潮 部 分 。 




















一 点 提示 : 现 有 程度 的 元 生物 学 还 无 法 解决 思维 和 意识 的 问题 ， 虽 
然 这 些 问题 相当 吸引 人 。 
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人 类 发 现 软件 : 作为 生物 学 家 的 图 灵 与 汉 : 诺 伊 曼 


在 本 章 中 ， 我 们 将 从 元 生物 学 的 视角 ， 重 写 分 子 生物 学 的 早期 历史 
以 及 软件 的 发 现 史 ， 毕 竟 现 在 总 是 在 重 写 过 去 以 便 证 明 自 己 的 合理 性 。 
正如 豪 尔 赫 * 路 易 斯 ， 博 尔 赫 斯 指出 的 ， 我 们 创造 了 自己 的 祖先 ! 









































作为 这 种 历史 重 写 的 一 个 例子 ， 我 们 现在 熟悉 的 是 ， 伏 尔 泰 把 牛顿 
塑造 成 了 一 位 具有 机 械 世 界 观 的 无 神 论 现代 科学 家 的 形象 。 但 在 《牛顿 
其 人 》( “Newton, the Man”) 一 文中 ,约翰 梅 纳 德 . 凯恩斯 把 牛顿 描 
述 为 “最 后 的 魔术 师 , 最 后 的 巴比伦 人 和 苏 美 尔 人 ”， 而 绝 非 第 一 个 现代 
科学 家 ， 他 更 接近 于 浮 士 德 而 非 哥 白 尼 。 和 牛顿 花 在 炼金 术 和 神学 上 的 时 
间 要 比 在 数学 和 物理 上 的 多 ， 他 还 收集 了 大 量 中 世纪 炼金 术 的 图 书 。 我 
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的 朋友 斯 蒂 芬 ， 沃 尔 弗 拉 姆 在 他 的 书架 上 并 排 摆 放 着 具有 三 百年 历史 的 
牛顿 和 莱 布 尼 茨 的 神学 著作 ( 都 是 原版 书 ， 而 非 复印 本 )。 牛顿 的 《数学 
原理 》 已 经 买 不 起 了 ， 但 并 没有 很 多 人 对 他 的 神学 著作 感 兴趣 。 














事实 上 ， 过 去 并 不 是 偶然 被 重 写 ， 而 是 必然 会 被 重 写 以 便 可 以 为 现 
在 所 理解 。 关 于 该 如 何 撰写 科学 史 ， 可 以 参看 黑 尔格 克拉 格 (Helge 
Kragh ) 那 本 精彩 的 《科学 编 史 学 导论 》( An Introduction to the Historiography 

















of Science )。 


现在 ， 就 让 我 们 从 元 生物 学 的 视角 重新 审视 计算 理论 和 分 子 生 物 学 
的 早期 历史 ， 找 出 那些 指向 元 生物 学 的 线索 。 








我 们 的 故事 充满 惊奇 ， 它 要 从 哲学 和 数学 的 基础 的 问题 说 起 ， 其 中 
还 涉及 一 个 价值 超过 一 万 亿美 元 的 技术 的 创立 (这 已 经 发 生 了 ), 以 及 可 
能 随后 出 现 的 第 二 个 这 样 的 变革 性 技术 。 这 个 故事 其 至 还 与 中 世纪 的 魔 
法 有 关 。 








你 想 知 道 更 多 内 容 吗 ? 那 请 继续 往 下 阅读 ! 








很 少 有 人 记得 图 灵 在 生物 学 的 形态 发 生 〈morphogenesis ) 方面 所 做 
的 工作 , 但 图 灵 著 名 的 1936 年 论文 《 论 可 计算 数 》 对 分 子 生 物 学 的 诞生 
间接 地 产生 了 巨大 影响 一 一 它 影响 了 冯 … 诺 伊 曼 的 自我 复制 自动 机 理论 ， 
后 者 影响 了 西 德 尼 ' 布 伦 纳 ， 他 反 过 来 又 影响 了 弗 表 西 斯 ， 克 里 克 ， 发 
现 DNA 分 子 结构 的 沃 森 和 克 里 克 中 的 克 里 克 。 此外, 冯 … 诺 伊 曼 将 图 灵 
的 思想 应 用 到 了 生物 学 ， 这 得 到 了 近期 的 进化 发 育 生物 学 漂亮 的 支持 。 
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其 核心 思想 是 : DNA 是 具有 数 十 亿 年 历史 的 软件 。 这 一 点 在 图 灵 1936 
年 的 论文 之 前 并 没有 人 认识 到 ， 而 按照 汉 … 诺 伊 曼 的 观点 ， 这 进而 引发 
了 计算 机 硬件 和 软件 的 思想 。 





我 们 在 前 面 的 章节 已 经 讨论 过 这 一 核心 思想 。 不 过 或 许 在 继续 之 前 ， 
我 们 应 该 总 结 一 下 已 经 讨论 过 的 内 容 : 



































硬件 物理 学 死 的 刚性 的 封闭 的 机 械 的 
软件 生物 学 活 的 可 塑 的 开放 的 创造 性 的 
自然 软件 DNA 三 四 十 亿 年 的 历史 

人 工 软 件 计算 机 程序 五 六 十 年 的 历史 

牛顿 式 数学 连续 数学 、 微 分 方程 用 于 物理 学 
后 现代 数学 离散 数学 、 组 合 数学 、 算 法 用 于 生物 学 














生命 的 定义 (约翰: 梅 纳 德 ， 史 密斯 , 《生物 学 诸 问题 》 1986) 





某 种 符合 该 定义 的 东西 存在 的 数学 证 明 (2010) 


还 记得 在 莫 里 衰 的 戏剧 《贵人 迷 》 中 那个 惊讶 地 发 现 自己 的 一 生 原 
来 一 直 都 在 说 散文 的 绅士 吗 ? 我 们 就 是 那个 绅士 。 我 们 的 身体 充满 软件 ， 
它们 一 直 都 那里 ， 但 只 有 在 发 明了 人 工 软 件 和 人 类 的 计算 机 编程 语言 过 
后 ,我 们 才 懂 然 大 情 ， 认 出 大 自然 的 DNA 软件 。 


























软件 一 直 都 在 我 们 身边 ， 在 每 一 个 细胞 中 。 那 是 古老 的 软件 ， 但 我 
们 无 法 明白 ， 直 到 我 们 自己 发 明了 软件 ! 此 外 ， 正 如 进化 发 育 生物 学 所 
表明 的 ， 生 物 包含 自身 的 历史 ， 正 如 舒 宾 所 说 的 你 体内 的 鱼 、 你 体内 的 
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海绵 、 你 体内 的 两 栖 动 物 …… 生 物 学 只 不 过 是 一 类 奇特 的 考古 学 ， 软 件 
考古 学 。 


人 类 做 爱 的 目的 是 整合 男性 的 软件 〈 在 精子 中 ) 和 女性 的 软件 (在 
卵子 中 )。 这 就 是 人 们 相爱 的 原因 ， 因 为 他 们 想 结合 他 们 的 子 程序 。 所 以 
ERMEE, B e 诺 伊 曼 发 现 了 人 类 为 什么 会 险 和 人 爱河 的 原因 。 























此 外 ， 生 命 的 起 源 〈 它 现在 依然 神秘 不 可 解 ) 其 实 就 是 软件 的 起 
源 一 一 当然 ， 这 里 的 软件 是 指 自然 软件 ， 而 非 人 工 软件 。 但 我 们 似乎 看 
到 了 解决 问题 的 希望 。 斯 带 芬 . 沃 尔 弗 拉 姆 的 《新 科学 》 可 以 被 重新 解 
释 为 一 本 关于 生命 起 源 的 书 。 斯 蒂 芬 的 一 个 主要 观点 是 ， 很 容易 得 到 一 
个 组 合 的 符号 系统 , 使 之 成 为 一 个 通用 图 灵机 或 通用 计算 机 。 也 就 是 说 ， 
很 容易 用 几乎 任何 离散 数学 部 件 构建 出 一 台 计 算 机 。 他 将 这 称 为 “通用 
的 普 适 性 ”(the ubiquity of universality )。 在 哲学 层面 ， 这 意味 着 一 般 意 
义 上 的 生命 的 起 源 并 不 是 那么 令 人 吃惊 。 当 然 ， 它 在 地 球 上 的 特定 实现 
则 是 另 一 回 事 。 但 不 管 怎样 ， 谢 谢 你 ， 斯 蒂 芬 ! 







































































泛泛 而 谈 就 说 到 这 吧 ! 现在 让 我 具体 回顾 一 下 阿兰 . le OARE 
时 代 的 埃 米尔 : 波斯 特 ) 是 如 何 通过 发 明 计 算 机 来 帮助 澄清 一 个 关于 数 
学 的 基础 的 问题 一 一 显然 ， 是 大 自然 率先 发 明了 计算 机 和 硬件 /软件 ， 不 
过 它 并 不 关心 像 数 学 的 基础 这 样 的 问题 ， 可 塑性 倒是 它 关 心 的 。 
































首先 ， 让 我 们 来 谈 谈 一 个 古老 的 梦想 ， 确 定性 知识 ， 或 者 按 博 学 的 
莱 布 尼 茨 的 说 法 ， 机 械 性 知识 。 对 它 的 推理 应 该 像 算 术 那 样 确定 ， 其 真 
值 应 该 像 2+2=4 那样 显而易见 。 这 样 便 不 再 有 争论 ， 莱 布 尼 茨 会 说 : FE 
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生 们 ， 让 我 们 通过 计算 来 确定 谁 是 正确 的 ! 这 是 个 多 么 美好 的 梦想 ! 





莱 布 尼 奖 并 没有 在 今天 所 谓 的 符号 逻辑 或 数理 逻辑 方面 做 太 多 工 
作 ， 但 他 极其 清晰 而 有 力 地 冰 述 了 目标 。 因 此 ， 他 被 认为 是 现代 逻辑 之 
父 或 者 之 祖 。 莱 布 尼 次 对 于 任何 主题 都 没有 投入 太 多 时 间 ， 他 是 杂食 性 
的 ， 兴 趣 广泛 。 例 如 ， 他 还 发 明了 二 进 制 算术 ， 以 及 能 够 做 乘法 运算 的 
计算 机 器 一 一 帕斯卡 最 初 发 明 的 计算 机 器 只 能 做 加 减 运算 。 








之 后 的 许多 年 ， 许 多 逻辑 学 家 致力 于 莱 布 尼 茨 的 确定 性 知识 或 者 机 
械 推 理 的 梦想 : 德 摩根 、 布 尔 、 皮 亚 诺 、 弗 雷 格 、 罗 素 、 和 希 尔 伯 特 、 哥 
德尔 、 图 灵 、 波 斯 特 ， 等 等 。 但 该 梦想 并 没有 实现 ， 事 实证 明 它 不 可 能 
实现 。 与 确定 性 和 机 械 性 知识 相反 ， 哥 德尔 发 现 了 不 完全 性 ， 图 灵 发 现 
了 不 可 计算 性 。 但 在 此 过 程 中 ， 图 灵 还 发 现 了 完全 的 /通用 的 编程 语言 、 
硬件 、 软 件 以 及 通用 机 。 












































这 个 梦想 的 一 个 里 程 碑 是 德国 数学 家 硕 尔 伯 特 提出 的 莱 布 尼 欧 梦想 
学 提供 











里 得 的 《几何 原本 》 的 机 械 化 版 本 ， 它 将 涵盖 所 有 的 数学 ， 而 不 仅仅 是 
几何 。 这 其 中 的 关键 是 ， 它 应 该 能 够 机 械 地 检查 证 明 是 否 正 确 ， 推 理 是 
和 否 遵循 所 有 的 规则 。 要 做 到 这 一 点 , 我 们 需要 发 明 一 个 细致 的 人 工 语言 ， 
强大 到 足以 表达 所 有 可 能 的 数学 推理 、 所 有 可 能 的 数学 证 明 。 
























































y) 

















但 在 193148, 哥 德 尔 证 明了 这 是 不 可 能 的 : 永远 不 可 能 发 现 这 样 的 
机 械 通用 语言 ， 通 过 它 ， 我 们 能 够 证 明 所 有 的 数学 真理 。 这 被 称 做 不 完 
全 性 。 随 后 在 1936 年 , 图 灵 发 现 了 实际 上 存在 完全 的 或 通用 的 机 械 语言 ， 
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只 不 过 不 是 表达 数学 证 明 ， 而 是 进行 数学 计算 。 接 下 来 的 历史 就 是 : 现 
代 计 算 机 诞生 了 ! 





哥 德 尔 是 如 何 挫 毁 希 尔 伯 特 和 莱 布 尼 次 的 梦想 呢 ?” 通 过 构造 一 个 断 














言 它 自己 不 可 证 的 算术 断言 :“ 我 是 不 可 证 的 ”一 一 它 是 可 证 的 ， 当 且 仪 
当 它 为 假 时 。 


图 灵 所 用 的 方法 则 有 所 不 同 ,没有 那么 巧妙 ， 但 更 深刻 。 他 研究 什 
么 机 器 能 够 计算 ， 并 注意 到 大 多 数 实数 是 不 可 计算 的 ， 因 此 存在 形式 证 
明 所 不 能 确定 的 数值 ， 否 则 人 们 就 可 以 机 械 地 遍历 所 有 可 能 的 证 明 ， 从 
而 系统 地 计算 这 些 不 可 计算 实数 的 值 。 











实际 上 ， 这 才 是 我 更 为 欣赏 的 表述 图 灵 基 本 结论 的 方式 。 通 常 的 解 
释 方 法 是 使 用 著名 的 停机 问题 。 图 灵 表 明 ， 不 存在 系统 的 方式 ， 不 存在 
机 械 过 程 ， 也 没有 形式 化 公理 理论 ， 可 以 用 来 判定 一 个 自 包含 的 计算 机 
程序 是 否 最 终 会 停机 。 你 可 以 开始 运行 它 ， 并 一 步 步 地 计算 ,但 要 判定 
它 是 否 会 一 直 运 行 下 去 ,一 般 来 说 是 不 可 能 的 。 




































































这 样 , 我 们 有 了 计算 机 编程 语言 , 通用 且 强 大 到 足以 编写 任何 算法 。 
但 同时 我 们 丧失 了 确定 性 ， 形 失 了 机 械 推 理 。 这 个 梦想 已 经 彻底 破灭 。 


























不 过 ， 这 不 值得 担心 ! 根据 埃 米尔 ' 波斯 特 〈 他 虽然 不 及 哥 德 尔 和 
图 灵 那 么 有 名 气 ， 但 他 们 其 实 是 处 于 同一 个 层级 的 ; 他 也 提出 过 图 灵机 
和 不 完全 性 定理 , 但 在 数 年 内 都 未 发 表 ), 公理 化 方法 ,尤其 是 希 尔 伯 特 
的 形式 化 公理 ， 只 不 过 是 一 个 可 怕 的 错误 ， 一 个 混乱 的 误解 。 
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在 波斯 特 看 来 ,数学 不 能 提供 确定 性 ， 因 为 它 不 是 封闭 的 、 机 械 的 ， 
它 是 创造 性 的 、 可 塑 的 、 开 放 的 ! 听 起 来 很 熟悉 ?的 确 ， 我 们 在 前 面 的 






































东西 ! 所 以 数学 是 创造 性 的 ,不 是 机 械 的 ; 数学 是 生物 ， 不 是 机 絮 ! 我 
刚才 说 ， 数 学 和 生物 学 的 创造 性 并 没有 多 大 的 不 同一 一 我 们 将 在 下 一 章 
看 到 更 多 的 细节 。 








这 一 点 在 哲学 家 保罗 . 费 耶 阿 本 德 的 两 本 书 书 名 中 得 到 了 很 好 体 
现 :《 反 对 方法 》 和 《告别 理性 》 费 耶 阿 本 德 基 于 他 对 科学 史 的 阅读 (不 
过 ， 他 并 未 提 及 哥 德 尔 和 图 灵 )， 强 调 科 学 的 创造 性 和 想象 力 (一 句 话 ， 
无 政府 状态 )。 但 在 我 看 来 ,“ 反 对 方法 ”可 以 成 为 关于 图 灵 停 机 问题 的 
不 可 判定 性 的 图 书 的 最 好 书 名 ， 而 “告别 理性 ” 则 可 以 成 为 关于 哥 德 尔 
的 不 完全 性 定理 的 图 书 的 最 佳 书 名 。 费 耶 阿 本 德 出 于 哲学 原因 在 科学 世 
界 中 所 反对 的 ， 在 数学 世界 中 相应 的 就 是 数学 定理 一 一 因此 ， 可 以 证 明 
不 存在 解决 所 有 数学 问题 的 通用 方法 。 



































然而 ， 正 如 数学 家 吉安 - 卡 党. 罗 塔 在 《数学 对 哲学 的 消极 影响 》 
(“The Pernicious Influence of Mathematics upon Philosophy” 一 文中 所 指 
出 的 ， 哲 学 实际 上 是 一 门 为 自己 那些 从 骨子里 本 能 相信 的 东西 寻找 坏 理 
由 的 艺术 。 事 实 上 ， 湾 意识 中 的 种 种 情绪 渴求 促使 我 们 得 出 结论 ， 而 这 
时 理性 不 过 只 是 配角 。 这 样 的 害 智 言论 让 罗 塔 在 哲学 圈 中 并 不 受 欢迎 ， 
但 我 喜欢 哲学 ， 我 也 认为 罗 塔 的 言论 有 些 道理 : 哲学 不 应 该 试图 去 过 多 
地 模仿 数学 ， 尤 其 是 希 尔 伯 特 倡 导 的 形式 化 公理 方法 。 因 此 ， 正 如 罗 塔 
所 指出 的 ,如果 我 们 能 精确 地 定义 我 们 的 术语 , 那 就 意味 着 哲学 的 终结 。 
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形式 化 公理 体系 不 是 创造 性 的 …… 








实际 上 ， 存 在 多 种 不 同类 型 的 数学 创造 性 。 有 些 人 ， 或 者 说 大 多 数 
A, 感 兴趣 的 是 , 形式 化 公理 理论 中 的 创造 性 = 在 当前 的 范式 下 ,找到 一 
个 证 明 = 常 规 科 学 ( 库 恩 )。 而 我 本 人 更 感 兴趣 的 则 是 ,“ 野 蛮 的 创造 性 ” 
(EZ) = 改变 形式 化 理论 = 新 公理 、 新 概念 = 范式 转变 ( 库 恩 ) = 反对 
方法 ( 费 耶 阿 本 德 )! 
































现在 轮 到 汉 . 诺 伊 曼 的 自我 复制 自动 机 了 。 汉 HET: 1951 年 从 
哥 德 尔 那里 获得 了 这 样 的 想法 ,有 机 体内 存在 对 该 有 机 体 的 描述 = 构造 有 
机 体 的 指令 -遗传 信息 -数字 软件 -DNA。 首 先 ， 你 遵照 DNA 中 的 指令 
构造 该 有 机 体 的 一 个 副本 ， 然 后 你 复制 DNA， 并 将 其 插入 新 的 有 机 体 ， 
接着 你 让 新 的 有 机 体 开始 运行 。 在 精子 中 没有 无 穷 倒退 ， 也 没有 所 谓 的 
“小 人 ”! 

















相关 详情 ， 请 参见 附录 一 汉 . 诺 伊 曼 关于 自我 复制 自动 机 论文 的 核 
心 部 分 。 正 是 该 论文 启发 了 西 德 尼 ' 布 伦 纳 去 剑桥 与 弗朗西斯 . be Hoe 
合作 。 而 克 里 克也 需要 找 人 合作 ， 因 为 沃 森 发 表 完 《 自然 》 杂 志 上 那 篇 
著名 论文 后 ,已 返回 了 美国 。 




















所 以 到 里 克 首 允 与 沃 森 共用 一 间 办 公 室 ， 然 后 是 与 布 伦 纳 。 他 不 能 
单独 工作 ， 他 需要 来 自身 边 的 灵感 ， 他 需要 有 个 人 整 天 陪 他 说 话 。 弗 朗 
西 斯 . 克 里 克 是 顶尖 的 理论 家 ， 是 战略 家 ， 是 分 子 生 物 学 建立 过 程 背 后 
的 操盘手 。 而 克 里 克 的 功劳 里 也 有 布 伦 纳 的 一 半 。 你 看 ， 在 沃 森 和 克 里 
RM DNA 的 分 子 结 构 、 四 碱 基 的 字母 表 CA, C, G, T) Zin, 我 们 
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仍然 不 清楚 用 这 个 包含 四 个 符号 的 字母 表 写 就 的 是 什么 , 也 不 明确 DNA 
是 如 何 工作 的 。 但 克 里 克 ， 在 汉 … 诺 伊 曼 和 布 伦 纳 的 启发 下 ， 在 内 心 某 
处 萌发 了 一 个 想法 : DNA 2494, DNA 是 软件 。 并 且 他 意识 到 ， 重 要 
的 是 这 些 信息 如 何在 细胞 中 流动 ， 以 及 信息 如 何 转变 成 为 蛋白 质 …… 














那么 布 伦 纳 当 初 是 如 何 得 知 冯 … 诺 伊 曼 在 希 克 森 研 讨 会 上 的 论文 ? 
布 伦 纳 还 在 南非 时 ， 在 去 牛津 和 剑桥 之 前 ， 他 曾 有 一 位 计算 机 科学 家 的 
同学 ， 名 字 叫 西 摩 . 佩 珀 特 (Seymour Papert )， 这 个 人 后 来 到 了 麻 省 理 
工学 院 ， 与 马 文明 斯 基 (Marvin Minsky ) 合作 。 正 是 佩 珀 特 ， 提 醒 布 
ATES > 庄 伊 曼 的 论文 。( 我 从 未 见 过 佩 珀 特 ， 但 我 认识 马 文 。) 








冯 诺 伊 曼 对 于 自我 复制 的 研究 并 没有 止 于 他 1951 年 所 谓 的 运动 学 
模型 ( 它 本 质 上 是 一 个 制造 实体 设备 的 规划 )。 在 乌拉 姆 (我 曾 在 洛斯 阿 
拉 莫 斯 国家 实验 室 有 幸 见 过 他 ) 的 建议 下 ， 冯 “' 诺 伊 曼 将 他 的 自我 复制 
模型 从 物理 世界 搬 到 了 坐标 纸 上 ， 在 二 维 平面 上 划分 大 小 相同 的 方 格 ， 
每 一 个 方 格 都 是 一 个 有 限 状 态 机 ， 一 个 所 谓 的 元 胞 自动 机 (CA )。 这些 
研究 在 他 死 后 才 出 版 。 
























































u 庄 仇 曼 所 使 用 的 元 胞 自动 机 世界 是 一 个 同 质 、 统 一 和 完全 可 逆 
的 世界 。 在 这 个 世界 中 ， 一切 都 是 软件 和 信息 ， 没 有 硬件 。 这 是 一 个 存 
在 魔法 的 世界 : 正确 的 魔法 咒语 将 创造 出 任何 东西 。 在 这 个 世界 中 ， 有 
通用 构造 子 和 通用 计算 机 。 这 听 起 来 很 好 ， 但 这 个 元 胞 自动 机 世界 也 存 
在 一 些 问题 : 有 机 体 更 倾向 于 自我 复制 、 原 地 踏步 ， 而 非 自我 改变 、 迈 
出 步伐 。 
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与 图 灵 的 通用 机 相 比 ， 冯 … 诺 伊 曼 的 自我 复制 和 通用 构造 子 的 研究 
开始 得 到 技术 应 用 花费 了 更 长 的 时 间 。 这 些 应 用 包括 物体 打印 机 、3D 打 
印 机 、 新 型 柔性 制造 技术 、 可 以 打印 自身 的 3D 打印 机 ( http://reprap.org ), 
以 及 或 许 最 终 会 实现 的 可 以 制造 任何 东西 的 通用 工厂 ! 















































会 
计算 机 不 仅 是 一 种 相当 有 用 的 搁 术 ， 它 也 是 一 种 具有 深刻 哲学 影响 的 革 
命 性 的 新 数学 。 它 揭示 了 一 个 新 世界 。 








我 倾注 了 一 生 中 的 大 多 数 时 间 去 探索 这 个 新 世界 的 一 个 小 方面 : 利 
用 计算 机 程序 的 大 小 作为 复杂 性 的 度量 ， 将 随机 性 定义 为 不 可 约 的 复杂 
性 、 算 法 上 的 不 可 压缩 ， 并 研究 了 我 称 之 为 停机 概率 的 一 个 数 Q。Q 能 
简要 地 告诉 我 们 具体 某 个 图 灵 停 机 问题 的 结果 。 如 果 我 们 能 够 知道 精确 
EN Q@ 的 数值 , 这 将 使 我 们 能 够 回答 所 有 小 于 等 于 比特 长 度 的 程 
序 的 停机 问题 。Q 浓缩 了 逻辑 上 和 计算 上 不 可 约 的 数学 信息 。 
































通过 掷 硬 币 随 机 生成 的 程序 的 停机 概率 O) 是 一 个 不 无 悖 论 的 实 
数 : 尽管 它 定义 简单 ， 但 其 数值 却 最 不 可 计算 、 最 不 可 知 ， 它 表明 了 纯 
数学 蕴涵 无 限 不 可 约 的 复杂 性 。Q 可 以 被 翡 观 地 阐释 为 ， 人 类 知识 是 有 
限 的。 乐观 的 阐释 ( 这 也 是 我 个 人 偏好 的 ) 则 是 ， 人 们 不 能 机 械 地 做 数 
学 ， 直 觉 和 创造 性 至 关 重 要 。 事 实 上 ， 在 某 种 意义 上 ，Q 是 数学 创造 性 
的 本 质 的 结晶 和 浓缩 一 一 这 又 回 到 了 埃 米 尔 : 波斯 特 的 观点 。 






















































































此 外 ， 正 如 我 在 2007 年 2 月 《欧洲 理论 计算 机 科学 协会 (EATCS ) 
会 刊 》 上 的 一 篇 文章 中 首次 陈述 的 那样 ， 停 机 概率 O 的 无 限 不 可 约 的 复 
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杂 性 表明 ， 纯 数学 甚至 比 生 物 学 还 要 生物 学 。 生 物 学 尽管 非常 复杂 ,但 
其 复杂 性 是 有 限 的 ， 纯 数学 则 有 着 无 穷 的 复杂 性 。 正 是 这 个 线索 ， 才 促 
使 我 试图 创建 元 生物 学 。 在 2009 年 2 月 , 也 就 是 在 《EATCS 会 刊 》 发 文 
两 年 后 ， 我 宣布 创立 了 元 生物 学 。 





























所 以 你 看 ， 哥 德尔 、 图 灵 、 波 斯 特 和 汉 “' 诺 伊 曼 打 开 了 一 扇 从 数学 
到 生物 学 之 门 ， 他 们 给 了 我 们 必要 的 概念 工具 包 。 我 们 需要 后 现代 的 、 
离散 的 、 算 法 的 数学 去 理解 生物 学 ， 而 不 是 牛顿 微分 方程 ， 不 是 一 些 古 
老 的 数学 或 者 数学 分 析 。 























下 一 页 给 出 了 一 个 大 事 记 以 及 本 章 讨论 所 提 到 一 些 参 考 文献 。 在 下 
一 章 ， 我 们 将 深入 具体 细节 ， 看 看 如 何 构建 一 个 关于 不 断 随 机 突变 的 软 
件 的 数学 理论 。 遵 从 约翰 ' 梅 纳 德 ， 史密斯 和 西 德 尼 : 布 伦 纳 的 建议 ， 
我 们 将 忽略 身体 、 物 质 代 谢 和 能 量 ， 而 只 考虑 纯粹 由 软件 构成 的 有 机 体 。 
我 会 告诉 你 ， 我 是 如 何 建立 一 个 数学 理论 的 。 在 此 之 前 ， 我 已 经 成 功 做 
到 过 一 次 (算法 信息 论 ), 希望 现在 能 再 次 成 功 (元 生物 学 )。 正 如 你 将 
看 到 的 ， 成 功 的 标准 主要 是 基于 美学 的 ， 因 为 数学 是 一 门 艺 术 。 




































































我 们 将 能 够 证 明 ， 达 尔 文 进化 论 在 我 们 的 玩具 模型 中 是 有 效 的 ， 并 
且 令 人 惊讶 的 是 ， 通 过 自然 选择 进化 的 有 机 体 是 停机 概率 QQ 越 来 越 好 的 
下 界 ， 这 是 我 之 前 所 没有 预想 到 的 。 这 确实 是 一 个 惊喜 。 但 翻 过 头 看 ， 
这 是 必然 的 ， 并 不 奇怪 ， 原 因 我 们 将 在 第 五 章 中 说 明 。 
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尔 苏 斯 的 玫瑰 》 中 所 描述 的 )。 
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元 生物 学 的 数学 : 软件 空间 中 的 随机 漫步 





正如 我 们 在 前 两 章 所 看 到 的 ， 把 生命 看 做 不 断 进化 的 软件 是 一 个 很 
好 的 比喻 。 但 这 是 一 条 我 们 能 在 数学 上 有 所 收获 的 进 路 吗 ? 这 是 问题 的 
关键 。 我 认为 是 的 ， 因 为 使 用 它 ， 我 们 可 以 证 明 进化 是 以 一 个 相当 直接 
和 自然 的 方式 发 生 的 ， 我 等 会 儿 会 加 以 解释 …… 















































但 在 跳跃 到 元 生物 学 的 数学 公式 之 前 ， 我 想 先 做 些 预备 工作 。 我 需 
要 解释 一 下 纯 数学 是 如 何 工作 的 、 它 如 何 发 挥 作用 ， 以 及 你 能 期 望 它 为 
你 做 些 什 么 ， 这 样 你 才 会 同情 地 理解 我 关于 进化 的 玩具 模型 ， 而 不 是 认 
ATA a 












































让 我 们 先 从 两 段 话 讲 起 ， 一 段 来 自我 已 故 的 好 友 雅 各 布 . T. 施 瓦 茨 
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(我 们 习惯 叫 他 杰克 )， 他 是 一 位 兴趣 异常 广泛 的 杰出 数学 家 ， 另 一 段 则 
来 自 一 位 项 尖 理 论 生 物 学 家 约 输 : 梅 纳 德 . 史密斯 ， 他 常 给 人 以 启迪 。 
杰克 关于 数学 方法 局 限 性 的 完整 论述 ( 摘自 杰克 那 篇 引 人 思 考 的 论文 4 数 
学 对 科学 的 消极 影响 》)， 大 家 可 以 看 本 书 开头 部 分 那 三 段 看 似 自 相 矛 盾 
的 引文 。 在 这 里 ， 我 们 看 这 人 句 话 就 够 了 : 

















数学 技巧 只 有 在 它 是 从 触及 某 个 问题 的 简单 实质 ( 如 果 这 
个 问题 有 简单 实质 的 话 ) 的 一 点 出 发 时 才 有 效 。 
一 一 雅 各 布 . 工 HK 
这 话 出 自 于 一 个 曾 在 纯 数学 和 应 用 数学 等 多 个 领域 工作 过 的 人 , 无 
具有 真知 灼 见 。 





E 








而 下 面 这 段 梅 纳 德 ， 史 密斯 关于 生物 学 中 的 数学 模型 的 论述 或 许 更 
能 说 明 问题 : 

人 们 可 能 很 自然 地 会 认为 ， 要 想 了 解 一 个 复杂 系统 ， 必 须 
构建 一 个 包含 我 们 对 该 系统 所 知 一 切 的 模型 。 但 无 论 这 个 过 程 
看 上 去 多 么 合乎 情理 , 在 生物 学 中 它 一 再 被 证 明 是 徒劳 的 举动 。 
这 种 方法 会 给 人 带 来 两 个 后 果 。 其 一 ， 人 们 最 终 完成 的 模型 太 
复杂 ,无 法 被 人 理解 : 模型 的 意义 是 简化 ， 而 不 是 混淆 。 其 二 ， 
如 果 构 造 了 一 个 足够 复杂 的 模型 ， 人 们 可 以 通过 调整 参数 ， 让 
它 做 他 所 喜欢 的 任何 事情 : 一 个 模型 ， 如 果 它 可 以 预测 任何 事 
情 ， 那 其 实 相当 于 它 什 么 都 不 能 预测 。 

一 一 约翰 . 梅 纳 德 ， 史 密斯 与 厄 尔 什 ， 绍 特 马 里 
( Eörs Szathmäry ),《 生 命 的 起 源 》 
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此 外 ， 元 生物 学 在 某 些 方面 更 接近 于 理论 物理 学 而 不 是 纯 数 学 。 在 
理论 物理 学 中 ， 高 度 简化 的 模型 ， 即 所 谓 玩具 模型 ， 是 他 们 所 用 的 标准 
工具 之 一 ， 也 是 其 标准 方法 论 的 一 部 分 。 他 们 期 望 借 此 把 握 住 某 个 场景 




















的 本 质 特 征 。 


























因此 ， 具 体 到 元 生物 学 ， 我 们 和 希望 找到 最 简单 的 、 数 学 上 最 直 堆 了 
当 的 ， 并 且 从 中 我 们 能 证 明生 命 的 进化 的 场景 ， 也 就 是 能 满足 约翰 ， 














纳 德 ， 史 密斯 在 《生物 学 诸 问题 》 中 的 











生命 定义 的 最 小 系统 。 换 名 话说 ， 


我 们 试图 找到 最 简单 的 可 能 数学 生命 形态 ! 





可 以 非常 确定 的 是 ， 我 们 不 是 去 对 生命 系统 做 允 真 的 、 高 度 细 致 的 




















计算 机 模拟 ， 这 是 所 谓 “ 系 统 生物 学 ” 
领域 。 


我 还 想 简单 提 一 下 构造 一 个 数学 到 





的 研究 范围 ， 一 个 非常 热门 的 新 


E 论 的 艺术 ， 这 些 内 容 对 于 那些 不 























是 毕生 研究 数学 、 构 造 数 学 、 整 天 沉浸 在 数学 思想 的 世界 里 的 人 而 言 可 





能 并 不 是 那么 显而易见 …… 








数学 不 是 关于 回答 数学 问题 的 艺术 一 一 大 多 数 数学 问题 并 没有 答 
案 ， 或 者 只 有 了 丑陋、 凌乱 而 无 趣 的 答案 。 相 反 ， 数 学 是 关于 提出 正确 问 


题 的 艺术 ， 那 些 会 有 漂亮 、 给 人 启示 而 富有 建设 性 的 答案 的 问题 。 


























数学 也 不 是 一 个 实用 工具 ， 一 种 获得 答案 的 方法 。 要 想 那样 ， 你 使 
用 机 器 ， 使 用 计算 机 就 好 了 ! 数学 是 一 种 艺术 形式 ， 一 种 获得 理解 的 方 
法 ! 数学 证 明 的 目的 不 是 要 确立 什么 是 真 的 ， 而 是 要 告诉 我 们 它 为 何 为 
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真 ， 让 我 们 能 够 理解 发 生 了 什么 ! 











方法 论 上 的 说 明说 得 差不多 了 ! 那么 我 的 进化 模型 实际 是 如 何 工 作 
的 呢 ? 下 面 对 我 试图 解释 的 主要 观点 做 了 一 个 总 结 。 





元 生物 学 的 核心 思想 
生命 = 不 断 随机 进化 的 软件 
单个 软件 有 机 体 4， 是 一 个 数学 家 ! 
生物 创造 性 = 数学 创造 性 
4 的 适应 度 = 忙 海 狸 问题 = 输出 的 大 小 





命名 大 数 : N, N+N, NXN, NY, NY 
进化 = 爬山 随机 漫步 4, A', A", ... 

算法 突变 A'=M (A), A"=M(A’), ... 

KK 比特 的 算法 突变 的 概率 M-2" 

非 算 法 的 oracle 消除 不 良 突 变 M 

A 的 适应 度 比 任何 可 计算 函数 增长 得 都 快 ! 
因此 ， 进 化 是 创造 性 的 ， 不 是 机 械 的 ! 


























现在 ， 我 们 就 提出 关于 进化 的 玩具 模型 。 


其 中 核心 的 数学 思想 是 : 我 们 的 有 机 体 是 数学 家 ， 我 们 将 数学 创造 
性 等 同 于 生物 创造 性 。 我 们 的 模型 足够 抽象 ， 使 得 数学 创造 性 与 生物 创 
造 性 之 间 没 什么 本 质 区别 。 
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为 保持 我 们 有 机 体 的 进化 ， 避 免 它们 停滞 不 前 ， 避 免 不 动 点 ， 我 们 
需要 给 它们 提出 挑战 ， 我 们 需要 给 它们 一 些 困难 的 事情 去 做 ， 一些 需 要 
花费 无 穷 数学 创造 性 的 事情 。 为 此 ， 我 们 借助 了 哥 德 尔 不 完全 性 定理 
(1931 )， 用 其 与 著名 的 图 灵 停 机 问题 (1936) 相关 的 一 种 形式 ， 即 忙 海 
狸 问题 ， 这 个 问题 要 求 命名 非常 大 的 整数 ， 非 常 大 的 无 符号 整数 。 




















忙 海 狸 问题 是 由 蒂 博 尔 + 劳 多 在 他 六 十 多 岁 时 提出 的 ， 对 此 的 描述 
可 参见 我 与 牛顿 达 : 科斯 塔 、 弗 朗 西 斯 . 多 利 亚 合 车 的 《 哥 德 尔 之 路 》 
( Gödel's Way )。 原 始 参考 文献 是 : Tibor Radó, “On Non-Computable 





























Functions,” Bell System Technical Journal 41 (May 1962), pp. 877-884. 





以 非 技术 的 方式 再 次 重申 一 下 前 面 的 要 点 ， 我 们 借鉴 了 费 耶 阿 本 德 
在 《反对 方法 》 中 的 洞 见 : 在 科学 中 ， 不 存在 绝对 通用 的 方法 ( 这 在 数 
学 上 意味 着 一 个 定理 ), 希 尔 伯 特 的 梦想 被 哥 德 尔 (1931) MER (1936 ) 
所 击 碎 。 正 如 费 耶 阿 本 德 所 指出 的 ， 不 存在 通用 的 方法 ， 因 此 ， 创 造 性 
始终 是 必需 的 ; 不 存在 做 科学 的 机 械 的 方法 , 因此 , 进化 也 不 会 停滞 不 前 ! 


























我 的 模型 排除 了 实体 ， 排 除了 身体 ， 使 得 数学 公式 简单 到 能 让 我 们 
理解 正在 发 生 的 事情 ， 并 证 明定 理 。 另 外 ， 我 不 考虑 生命 的 起 源 ， 我 从 
一 个 具有 完全 功能 的 生物 出 发 ， 并 使 它 永远 进化 下 去 。 我 也 排除 了 种 群 
和 性 别 ， 我 只 有 单个 有 机 体 ! 然而 ， 它 进化 了 ! 你 并 不 需要 太 多 东西 就 
能 实现 进化 ! 这 很 好 ， 因 为 这 意味 着 进化 是 非常 基础 的 ， 非 常 鲁 棒 的 ! 











现在 我 们 要 开始 面 对 我 们 关于 进化 的 元 生物 学 模型 的 数学 核心 。 这 
有 些 技术 性 ， 也 有 点 难度 。 我 们 将 要 攀登 一 座 陡峭 的 山峰 ， 但 我 会 尽量 
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用 文字 解释 清楚 这 一 切 ， 而 不 仅仅 只 是 公式 。 不 过 ， 如 果 你 有 不 明白 之 
处 ,请 直接 跳 过 ， 并 继续 向 上 ， 继 续 往 前 。 你 只 需要 看 全 貌 ， 并 尽量 从 
整体 上 了 解 我 所 做 的 就 好 。 





所 以 我 们 有 单个 软件 有 机 体 ， 它 是 一 个 计算 机 程序 4。 我 们 感 兴趣 
的 是 4 能 计算 出 多 大 的 数 。 数 字 越 大 ，4 的 适应 度 越 好 。 我 们 要 在 4 中 
做 随机 变化 ， 而 且 每 次 只 有 一 个 有 机 体 4， 因 此 4 描述 了 所 谓 的 软件 空 
间 中 的 随机 漫步 。 软 件 空间 是 包含 所 有 可 能 的 软件 有 机 体 、 所 有 可 能 的 
程序 4 的 空间 。 


想 想 一 个 醉 汉 摇 播 晃 晃 地 到 处 走动 ， 随 机 漫步 因而 有 一 个 更 形象 的 
名 字 ， 醉 汉 漫步 。 但 我 们 的 有 机 体 4 并 非 醉 汉 ,它们 是 专注 于 努力 解决 
位 海 狸 问题 的 数学 家 ， 人 忙 海 狸 问 题 是 一 个 计算 非常 非常 大 整数 的 问题 。 














从 技术 上 讲 ， 我 们 正在 寻找 一 种 特殊 的 随机 漫步 ， 即 “ 疏 山 ”随机 
漫步 。 为 什么 这 样 讲 ?因为 我 们 并 不 是 完全 随机 地 晃荡 ， 而 是 要 求 适应 
度 不 断 增加 。 我 们 尝试 随机 变异 的 有 机 体 4， 直 到 它 最 终 计 算出 一 个 更 
大 的 数 。 美 国 种 群 遗 传 学 家 休 厄 尔 ， 赖 特 为 这 个 过 程 起 了 一 个 更 形象 的 
名 字 : 他 使 用 所 谓 的 适应 度 景 观 (fitness landscape ) 来 描述 它 。 如 果 你 
把 每 个 可 能 有 机 体 的 适应 度 看 做 一 个 整体 ， 那 么 我 们 希望 看 到 ， 其 中 的 
趋势 总 是 往 上 升 的 ， 这 个 策略 常见 于 许多 优化 算法 中 。 




















我 们 的 爬山 随机 漫步 是 这 样 工 作 的 : 我 们 尝试 一 个 随机 突变 ， 用 它 
来 改变 我 们 目前 的 有 机 体 。 如 果 所 得 到 的 有 机 体 计 算出 了 更 大 的 数 ， 也 
就 是 说 ， 它 更 适应 ， 则 用 它 蔡 换 当前 的 有 机 体 。 否 则 ， 我 们 继续 使 用 当 
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前 的 有 机 体 ， 并 尝试 另 一 个 随机 突变 ， 如 此 循环 往复 。 这 里 的 关键 问题 
是 : 适应 度 (= 所 计算 出 的 数 大 小 ) 的 增长 速率 如 何 ? 





这 就 是 我 们 的 随机 漫步 ， 其 中 只 有 一 个 不 断 突 变 的 有 机 体 。 但 这 还 
不 算 完 。 我 还 必须 告诉 你 如 何 选择 突变 ， 以 什么 概率 。 























要 想 使 元 生物 学 在 数学 上 成 立 ， 至 关 重 要 的 一 步 是 需要 做 到 允许 算 
法 突变 : 如 果 突 变 M 是 一 个 玉 比 特 的 程序 , 它 以 原来 的 有 机 体 4 作为 输 
入 ， 并 以 突变 有 机 体 4=MCd) 为 输出 ， 那 么 这 种 突变 M 的 概率 便 是 2*。 
换 句 话说 , 如 果 M 是 一 个 K 比 特 的 函数 , 它 能 够 用 天 比特 来 描述 一 种 变 
MA, 那么 它 具 有 概率 1/2% 

















并 且 在 我 们 的 随机 漫步 模型 中 ， 有 一 个 与 距离 相关 的 概念 ， 由 比特 
来 度量 。 如 果 随 机 漫步 让 有 机 体 4 单 步 突变 为 有 机 体 B 的 概率 为 1/2”， 
那么 4 与 8 之 间 的 距离 即 为 KX 比特。 更 形式 化 的 说 法 是 ， 有机体 4 与 有 
机 体 8B 之 间 的 突变 距离 定义 为 : 


-logz〈 从 A 到 有 的 单 步 突变 的 概率 ) 





Jin 








事实 上 ,这 也 是 以 4 为 输入 、 以 B 为 输出 的 最 小 程序 M 的 大 小 。 这 
在 我 以 前 的 研究 领域 , 算法 信息 论 中 , 被 称 为 使 得 B=M(4) 的 最 简 函 数 M 
的 程序 大 小 复杂 性 ， 也 被 称 为 B 相对 于 4 的 相对 信息 量 。 我 之 所 以 在 此 
提 及 这 一 点 , 是 因为 定义 突变 距离 的 概率 方式 与 程序 大 小 方式 是 等 价 的 ， 
这 一 点 也 是 我 1975 年 在 《美国 计算 机 协会 (ACM ) 会 刊 》 上 所 发 表 论 
文 得 出 的 主要 定理 。 正 是 在 这 篇 论文 中 ,我 首次 给 出 了 算法 信息 论 的 全 
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面 表述 o 

















换 句 话说 ， 突 变 距离 是 指 从 4 走 到 B, 或 从 4 生成 B， 或 将 4 变换 
成 B 所 需 的 算法 信息 量 。 而 且 请 注意 , 通过 单 步 从 4 生成 B 总 是 可 能 的 。 
换言之 ， 突 变 距 离 总 是 有 限 的 ， 从 4 到 B 的 单 步 突变 概率 始终 大 于 零 。 





























现在 我 要 说 说 oracle。 在 我 们 的 模型 中 ， 它 是 所 有 创造 性 的 真正 源 
泉 。 你 可 能 会 问 “ 什 么 是 oracle”。 的 确 ， 它 有 点 隐藏， 但 它 确实 存在 于 
我 刚才 所 描述 的 模型 中 。 























首先 我 要 告诉 你 oracle 是 什么 。 它 是 源 于 阿兰 . 图 灵 的 另 一 个 有 趣 
想法 , 但 并 不 是 在 他 著名 的 1936 年 论文 中 , 而 是 出 现 于 一 篇 鲜 为 人 知 的 
1939 年 论文 。oracle 是 能 让 我 们 计算 由 普通 计算 机 不 能 计算 的 东西 的 一 
种 方法 。 特别 是 , 它 能 为 我 们 提供 一 种 判定 计算 机 程序 是 否 停 机 的 方法 。 


这 就 是 所 谓 的 “停机 问题 的 oracle.” 





























换 句 话说 ， 它 是 一 个 数学 想象 。 我 们 想象 出 了 比 实际 计算 机 更 强大 
的 计算 机 。 





那么 为 什么 我 们 在 停机 问题 中 需要 一 个 oracle? 


我 们 需要 它 来 避免 无 效 的 有 机 体 和 无 效 的 突变 。 所 谓 无 效 的 有 机 体 ， 
就 是 那些 从 不 产生 整数 的 有 机 体 ; 所 谓 无 效 的 突变 ， 就 是 当 给 定 一 个 4， 
从 不 产生 一 个 突变 的 有 机 体 B=M(4) 的 突变 M。 没 有 算法 能 做 到 这 一 点 
( 因为 这 是 图 灵 的 不 可 判定 的 停机 问题 )， 所 以 我 们 需要 一 个 oracle 告诉 
我 们 如 何 跳 过 一 个 从 不 停机 的 突变 或 有 机 体 。 
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以 上 这 些 是 游戏 规则 ， 说 明 我们 的 候 山 随机 漫步 在 软件 空间 中 是 如 
何 运作 的 。 但 它 的 进化 速度 如 何 ? 





对 此 ， 我 们 将 使 用 所 谓 的 忙 海 狸 函数 (Busy Beaver function ) 来 度 
量 生 物 创 造 性 的 速率 = 进化 速度 。BB(N) 定 义 为 可 以 通过 N 比特 命名 的 
最 大 整数 = 由 能 输出 单个 整数 并 停机 的 任何 小 于 等 于 N 比特 的 程序 所 能 
产生 的 最 大 整数 输出 = 我 们 最 适应 的 小 于 等 于 N 比特 的 软件 有 机 体 的 适 
应 度 。 








换 句 话说， 我 们 想 看 看 适应 度 的 增长 速率 如 何 。 而 事实 证 明 ， 它 的 
增长 速率 非常 快 。 为 了 进行 比较 ， 我 们 需要 使 用 一 些 众 所 周知 的 、 增 长 
很 快 的 函数 作为 基准 。 正 如 带 博 尔 : 劳 多 注意 到 的 , BB(V) 的 增长 速率 比 
任何 N 的 可 计算 函数 都 快 , 快 过 比如 的 NN 次 方 的 入 次 方 的 …… 它 最 终 
将 超过 任何 可 计算 函数 。 从 这 一 点 来 看 ， 它 永远 是 更 大 的 。 我 们 将 使 用 
BB(N) 来 刻画 我 们 进化 模型 中 的 生物 创造 性 的 速率 。 

















为 什么 要 如 此 强调 创造 性 ? 为 什么 创造 性 如 此 重要 ?因为 你 的 寄生 
物 、 竞 争 者 或 捕食 者 也 在 进化 ! 这 是 一 场 军备 竞 赛 。 这 也 就 是 利 . 范 : 瓦 
fÈ (Leigh Van Valen ) 的 红 皇 后 假说 : 你 必须 竭尽 全 力 不 停 地 跑 , 才能 使 
你 保持 在 原 地 (为 了 发 表 这 篇 论文 , 他 只 好 自己 创办 了 一 个 新 期 刊 )1 基 
因 不 像 道 金 斯 在 他 的 《自私 的 基因 》 中 所 声称 的 那 般 自私 ， 它 们 只 是 想 
进化 ! 这 是 性 的 原因 ， 而 这 绝 不 自私 : 通过 性 ， 你 立马 扔 掉 基因 组 的 一 
半 ! 你 会 把 放弃 自己 一 半 财 产 的 人 称 做 自私 ?性 并 不 自私 ， 它 改善 了 创 
造 性 。 
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除了 为 发 表 那 篇 著名 论文 而 创办 一 个 新 期 刊 ， 逝 世 于 2010 年 的 
范 ' 瓦 伦 在 生前 也 拒绝 接受 研究 经 费 ( 以 便 保持 他 的 自由 和 创造 性 ) 并 
给 那些 与 他 意见 不 同 的 学 生 以 高 分 ! 他 是 真正 地 在 推崇 创造 性 啊 ! 
































YW + 瓦 伦 的 红 皇 后 假说 解释 了 为 什么 在 地 球 的 生物 圈 中 存在 如 此 之 
多 的 创造 性 。 但 在 我 的 元 生物 学 模型 中 ， 创 造 性 是 基于 游戏 规则 自发 涌 
现 的 : 没有 寄生 物 、 竞 争 者 或 捕食 者 ,一 次 只 有 单个 有 机 体 。 


















































关于 大 自然 旺盛 的 创造 性 ， 当 然 你 也 可 以 看 看 恩 斯 特 : 黑 克 尔 精彩 
的 生物 艺术 书籍 。 我 们 在 每 章 的 开头 一 直 在 展示 他 的 作品 。 





























但 我 确实 认可 道 金 斯 把 重点 放 在 基因 上 的 做 法 。 谁 在 乎 身体 ?7 ! 这 
也 是 梅 纳 德 .史密斯 分 析 生 命 后 得 出 的 观点 : 火焰 有 代谢 ， 能 自我 复制 ， 
但 它们 不 能 进化 。 生 命 是 一 个 拥有 遗传 和 基因 突变 、 通 过 自然 选择 能 够 
进化 的 系统 。 火 焰 没 有 遗传 一 一 它们 不 传递 遗传 信息 ， 它 们 并 不 记得 自 
己 是 如 何 开始 的 ， 因 而 它们 不 能 进化 。 这 对 我 们 而 言 无 疑 是 件 垃 事 ， 否 
则 我 们 就 会 被 巨大 的 掠 食性 智能 火焰 所 吞咽 ! 与 火焰 正好 相反 ， 我 的 有 
机 体 没 有 身体 和 代谢 , 但 有 DNA。 












































接 下 去 我 们 将 讲 到 故事 的 高 潮 部 分 ， 因 为 我 们 现在 要 比较 三 个 极其 
不 同 的 进化 策略 : 无 脑 的 穷 举 搜索 、 累 积 的 随机 进化 ， 以 及 我 称 之 为 的 


“智能 设计 ”。 





你 看 ， 为 了 对 达尔 文 进化 论 在 我 们 的 忙 海 狸 模型 中 运作 得 有 多 好 有 
个 概念 ， 我 们 需要 为 它 找到 上 界 和 下 界 。 这 样 ， 我 们 就 可 以 看 到 随机 进 
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化 实际 上 是 多 么 智能 ， 多 么 有 创造 性 。 
从 数学 上 看 : 


O 智能 设计 ( 它 做 的 是 最 佳 的 可 能 ， 以 最 佳 的 而 非 随机 的 方式 选择 
后 续 突变 )， 在 N 时 间 内 到 达 BB(N); 

O 无 脑 的 穷 举 搜索 ( 它 随 机 尝试 所 有 可 能 的 有 机 休 ， 也 就 是 说 ,每 
次 都 不 考虑 以 前 出 现 过 的 有 机 体 )， 在 2* 时 间 内 到 达 BBA); 

O 累积 的 随机 进化 ( 真正 的 达尔 文 主义 的 进化 ， 它 随机 尝试 所 有 可 
能 的 算法 突变 )， 在 也 到 NM ZT INTIS: BB(N)。 








所 以 你 看 ， 累 积 的 随机 进化 比 无 脑 的 穷 举 搜索 更 接近 智能 设计 ，N 
和 比 2 更 接近 于 NN。 这 就 是 我 们 的 核心 命题 ,我 们 的 主要 或 基本 定理 。 
因此 ， 我 们 宣称 我 们 的 模型 在 进化 ， 我 们 的 模型 是 活 的 。 











到 这 里 , 一 个 纯 数学 家 就 会 骄傲 地 宣布 ,QED ( 证 毕 )。 随 机 性 即 创 
造 性 ! 随机 突变 和 自然 选择 实现 了 同一 种 智能 ! 智能 是 自发 涌现 的 ! 


























前 面 我 谈 到 了 时 间 。 但 在 我 的 模型 中 ， 时 间 是 如 何 度量 的 呢 7? HS 
时 间 = 所 尝试 的 突变 数量 = 在 随机 漫步 中 尝试 的 步 数 
当然 ， 并 非 所 有 的 这 些 突变 都 是 成 功 的， 但 我 们 仍 将 它们 都 算 上 。 


那么 这 一 切 具 体 是 如 何 运 作 的 呢 ? 我 如 何 证 明 这 些 估算 ?在 我 们 的 
忙 海 狸 进化 模型 中 ， 事 实证 明 ， 不 断 进化 的 有 机 体 是 对 停机 概率 Q 越 来 
越 好 的 逼近 (实际 上 , 是 越 来 越 好 的 下 界 ) 因为 这 些 都 是 最 适应 的 有 机 
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体 。 智 能 设计 在 N 时 间 内 获得 Q 的 N 比 特 , 这 是 最 佳 的 可 能 ; 尝试 所 有 
可 能 的 穷 举 搜索 在 2* 时 间 内 获得 OY N 比特 ;累积 的 随机 进化 则 在 M 
到 N’ 之 间 的 时 间 获 得 Q 的 NN 比特 。 





还 记得 在 上 一 章 我 说 过 ，Q 是 浓缩 的 数学 创造 性 吗 ? 因此 ， 换 句 话 
说 , 我 们 分 别 在 YX 时 间 中 获得 了 X 比 特 的 创造 性 、 在 2" 时 间 中 获得 了 N 
比特 的 创造 性 ， 以 及 在 NEIN 之 间 的 时 间 获 得 了 N 比特 的 创造 性 。 











我 在 这 里 就 不 再 解释 这 个 证 明 ， 我 会 在 下 一 前 中 进一步 解释 ， 那 是 
我 在 桑 塔 费 研究 所 做 的 讲座 。 有 数学 或 物理 背景 的 读者 也 可 以 看 一 看 本 
书 最 后 的 附录 二 ， 其 中 提供 了 一 些 额 外 的 细节 。 











对 于 非 数 学 家 而 言 ， 这 三 个 估算 可 能 看 上 去 没什么 特别 。 但 我 为 此 
努力 了 将 近 四 十 年 (从 1969 年 算 起 ， 可 以 看 一 看 我 发 表 的 涉及 生物 学 
的 一 长 串 论文 )， 我 一 直 试 图 在 这 样 的 数学 一 般 性 层次 发 现 研究 进化 的 
方法 ， 而 且 我 连 一 全 都 还 没有 达到 。 这 确实 没什么 了 不 起 ， 它 只 是 迈 向 
关于 进化 和 生物 创造 性 的 一 个 抽象 和 一 般 的 数学 理论 的 第 一 步 ， 然 而 
往往 万 事 开 头 难 。 困 难 的 是 提出 一 套 直 指 问题 的 本 质 且 在 数学 上 可 解 的 
概念 。 




















所 以 我 对 此 满怀 期 望 。 确 实 ， 在 一 开始 ,我 都 有 点 心花怒放 ， 但 现 
在 主要 的 感觉 是 谨慎 的 希望 。 时 间 会 说 明 一 切 。 我 承认 ， 这 些 结果 甚至 
对 我 而 言 似乎 都 有 点 奇怪 ， 毕 竟 这 是 一 个 轿 新 的 领域 。 我 们 需要 一 段 时 
间 才 能 搞 清 楚 ， 我 们 究 竞 是 被 误导 了 ， 还 是 里 面 真 的 存在 一 些 东西 。 我 
认为 ， 茶 种 不 断 进 化 的 软件 的 模型 应 该 会 有 所 帮助 。 
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最 后 说 一 下 我 在 桑 塔 费 研究 所 的 演讲 。 这 么 说 吧 ， 那 应 该 算是 元 生 
物 学 的 全 球 首发 。 让 我 先 作 一 番 铺 执 。 那 块 场地 激动 人 心 。 桑 塔 费 研究 
所 ， 其 禅宗 寺院 状 的 建筑 坐落 在 海拔 两 千 多 米 的 新 墨西哥 州 沙漠 ， 前 边 
视线 开阔 ， 一 望 无 进 ， 后 边 背 靠 群 山 ， 山 上 白雪 茫茫 ， 在 阳光 下 烟 烟 
涟 。 听 众 也 是 非常 理想 的 : 一 组 精心 挑选 的 、 热 衷 于 复杂 系统 的 物理 学 
家 、 数 学 家 和 计算 机 科学 家 。 下 一 章 就 是 我 给 他 人 
一 提 ， 这 是 在 几 个 月 前 的 事情 ， 那 时 我 还 没有 发 现 梅 纳 德 ， 史 密斯 那 本 
在 1986 年 出 版 的 《生物 学 诸 问题 》 一 书 。 


















































第 五 章 >>>>>>>> 
桑 塔 费 研究 所 的 讲座 : 关于 进化 和 生物 
创造 性 的 一 个 数学 理论 - 


我 要 在 此 感谢 主办 方 的 盛情 邀请 。 我 已 经 有 很 多 年 没 访问 桑 塔 费 研 
究 所 了 。 我 很 高 兴 能 回来 ， 同 时 我 有 一 些 全 新 的 东西 想 分 享 一 下 。 我 觉 
得 将 理论 计算 机 科学 与 生物 学 结合 ， 同 时 提出 一 种 理论 数理 生物 学 的 时 
机 已 经 成 熟 。 











理论 生物 学 
数理 生物 学 








* 讲座 在 吉姆 克拉 奇 菲 尔 德 和 乔 恩 ' 马克 塔 组 织 的 “随机 性 、 结 构 和 因果 关系 : 复 
杂 性 的 度量 ， 从 理论 到 应 用 ”研讨 会 ( 桑 塔 费 研究 所 ，2011 年 1 月 10 日 星期 一 ) 
上 给 出 。 黑 体 文字 是 当时 写 在 黑板 上 的 文字 。 
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我 相信 我 们 已 经 拥有 了 发 展 这 样 一 种 理论 的 数学 工具 。 





多 年 来 ,我 一 直 认 为 ， 我 们 不 能 从 数学 上 证 明达 尔 文 进化 论 ， 这 是 
数学 的 一 个 耻辱 。 我 想 找到 最 简单 的 关于 进化 的 玩具 模型 ， 并 通过 它 证 
明 进 化 将 永 不 停息 。 我 要 强调 的 是 生物 创造 性 ， 这 在 达尔 文 进化 论 的 标 
准 表 述 中 是 缺失 的 。 











我 很 清楚 , 现在 关于 生物 学 和 进化 的 文献 汗 牛 充 栋 (它们 做 得 不 错 ， 
我 无 意 否 认 这 一 点 ), 但 我 会 忽略 其 中 的 大 部 分 , 而 选择 一 个 不 同 的 方向 。 
所 以 还 请 大 家 少 安 垢 躁 。 








现在 有 一 个 很 好 的 关于 进化 的 数学 理论 ， 即 种 群 遗 传 学 。 但 根据 定 
义 ， 种 群 遗传 学 中 是 不 存在 创造 性 的 ， 因 为 种 群 遗 传 学 将 进化 定义 为 基 
因为 响应 自然 选择 压力 而 发 生 的 频率 变化 ， 同 时 它 处 理 的 是 固定 的 、 有 
限 的 基因 池 。 相 反 ， 我 感 兴趣 的 是 新 基因 从 何 而 来 ， 创 造 性 如 何 发 生 。 





















































另 一 种 解释 我 的 动机 的 方式 是 : 上 个 世纪 的 领先 技术 是 基于 数字 软 
件 、 计 算 机 编程 语言 ， 而 这 个 新 世纪 的 领先 技术 将 是 生物 技术 ， 它 是 基 
于 自然 数字 软件 ， 即 DNA。 






































人 工 数 字 软 件 : 编程 语言 
自然 数字 软件 : DNA 
这 两 种 技术 将 融合 。 人 们 说 “计算 机 病毒 "， 说 “网 络 战 >， 说 “ 开 
发 免疫 系统 以 保护 网 络 资产 ”， 这 些 都 并 非 偶 然 。 而 我 要 说 的 是 ,这 不 仅 
是 一 个 比喻 。 我 们 可 以 利用 这 个 类 比 来 发 展 关 于 进化 的 一 个 数学 理论 。 
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达尔 文 在 《物种 起 源 》 的 开头 将 自然 选择 与 人 工 选 择 相 类 比 。 人 工 
选择 来 自动 物 和 植物 育种 家 , 来 自 他 那 富 裕 的 邻居 培育 出 冠军 产 奶 母 牛 、 
赛马 和 玫瑰 的 成 功 努 力 ， 而 自然 选择 则 是 由 于 马尔 萨 斯 限制 。 在 此 ,我 
也 要 利用 自然 软件 (DNA ) 与 人 工 软件 〈 计 算 机 程序 ) 在 随机 进化 上 的 
相似 性 。 我 把 这 个 新 领域 称 为 “元 生物 学 ”,， 它 研究 软件 空间 中 的 随机 漫 
步 ， 一 种 增加 适应 度 的 爬山 随机 漫步 。 





















































不 断 突变 的 软件 的 进化 
软件 空间 中 的 随机 漫步 


随机 漫步 是 一 个 数学 家 熟悉 的 概念 。 关 于 随机 漫步 的 文献 也 为 数 众 
多 。 在 此 ， 我 将 提出 一 个 在 更 广阔 的 空间 中 的 随机 漫步 ， 这 个 空间 是 一 
个 给 定 计算 机 编程 语言 的 所 有 可 能 程序 的 空间 ， 它 巨大 到 足以 为 生物 创 
造 性 建 模 。 






































所 以 我 基本 上 是 从 两 个 观察 人 手 的 。 首 先 ，DNA 大 概 是 计算 机 科学 
家 所 谓 的 “通用 编程 语言 "， 这 意味 着 它 足够 强大 , 足以 表达 任何 算法 一 
一 进化 发 育 生物 学 尤其 会 让 我 们 把 DNA 想象 为 计算 机 程序 。 其 次 , 在 我 
的 模型 所 运作 的 抽象 层次 , 数学 创造 性 与 生物 创造 性 之 间 没 有 本 质 区 别 ， 
所 以 我 可 以 使 用 那些 不 存在 通用 方法 的 数学 问题 来 挑战 我 的 有 机 体 ， 迫 
使 它们 持续 进化 。 





DNA= 通 用 编程 语言 
数学 创造 性 = 生物 创造 性 
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BATE + 波斯 特 ， 他 是 一 位 被 人 们 遗忘 但 事实 上 与 哥 德 尔 、 图 灵 处 
于 同一 层次 的 数学 家 。 他 认为 不 完全 性 和 不 可 计算 性 表明 了 ， 创 造 性 对 
数学 而 言 不 可 或 缺 。 长 久 以 来 ， 由 计算 机 所 引发 的 对 形式 化 方法 的 重视 
暂时 掩盖 了 波斯 特 的 洞 见 ， 但 元 生物 学 现在 重新 接 过 了 创造 性 的 火炬 。 














重申 一 下 ， 这 里 的 基本 思想 是 ， 我 们 都 是 程序 空间 中 的 随机 漫步 ! 
我 们 的 基因 组 都 是 数字 软件 ， 为 了 应 对 环境 变化 被 修补 和 修改 了 数 十 亿 
年 。 事 实 上 ， 我 认为 应 当 将 生命 看 做 不 断 进 化 的 软件 ， 并 把 生物 学 看 成 
一 种 软件 考古 学 。 所 以 不 是 拉 ' 梅 特 里 说 的 《人 是 机 器 》( 1748 )， 我 们 
现在 要 说 “人 是 软件 ”。 





















































更 具体 而 言 ， 我 正在 研究 这 样 一 个 关于 进化 的 玩具 模型 。 我 有 单个 
有 机 体 ， 然 后 我 尝试 对 其 进行 随机 突变 。 如 果 生 成 的 有 机 体 更 适应 ， 那 
么 它 将 取代 原来 的 有 机 体 。 


现在 让 我 更 详细 地 解释 一 下 。 














我 的 有 机 体 是 什么 ?在 理 查 德 . 道 金 斯 的 著作 《自私 的 基因 》 中 ， 
他 告诉 我 们 ,身体 并 不 重要 , 它们 只 是 基因 的 载体 。 所 以 我 抛弃 了 身体 ， 
只 保留 DNA。 











男 一 种 更 好 地 解释 这 一 点 的 方式 是 , 提起 大 家 注意 约翰 ' 梅 纳 德 ' 史 
密斯 和 厄 尔 什 绍 特 马里 在 《进化 的 重大 转变 》 和 《生命 的 起 源 》 两 书 
中 对 生命 的 定义 。 他们 讨论 了 生命 的 两 个 定义 。 一 个 定义 相当 显而易见 。 
生命 体 通过 摄取 和 排泄 物质 来 维持 其 结构 。 换 句 话说 ， 它 有 新 陈 代谢 。 
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此 外 , 它 可 以 自我 复制 。 尽 管 这 似乎 是 一 个 很 自然 的 定义 , 但 梅 纳 德 ' 史 
密斯 和 绍 特 马 里 指出 ， 火 焰 也 满足 这 个 定义 。 












































然而 ， 火 焰 并 没有 遗传 ， 火 焰 不 记得 自己 是 被 火柴 还 是 被 打火机 所 
点 燃 的 ， 因 而 它们 也 并 不 进化 。 


因此 ， 梅 纳 德 ， 史 密斯 和 绍 特 马里 提出 了 一 个 更 复杂 的 生命 定义 。 
当 你 有 可 突变 的 遗传 ， 同 时 通过 自然 选择 可 以 进化 时 ， 你 便 拥 有 生命 。 


























这 似乎 是 一 种 同 义 反 复 。 不 过 ， 达 尔 文理 论 也 似乎 是 一 种 同 义 反 复 
(“ 适 者 生存 ”不 过 是 “生存 者 生存 ”), 但 自然 选择 并 非 同 义 反 复 。 生 命 
的 定义 也 不 是 ， 因 为 这 里 的 关键 是 ， 要 证 明 存 在 满足 该 定义 的 东西 。 问 
题 的 关键 是 要 找到 能 够 遗传 和 突变 的 最 简单 系统 ， 并 证 明 它 能 够 进化 。 


























此 ,为 了 使 事情 尽 可 能 简单 ,没有 新 陈 代谢 ,没有 身体 ,只 有 DNA。 
我 的 有 机 体 将 是 计算 机 程序 。 接 下 去 ， 我 还 要 解释 一 下 我 是 如 何 进行 突 
变 的 ， 以 及 我 的 所 谓 适 应 度 是 什么 。 




















两 年 来 ， 我 研究 元 生物 学 所 用 的 一 直 是 生物 学 家 所 称 的 点 突变 : 你 
在 你 的 计算 机 程序 中 更 改 /删除 /增加 一 个 或 多 个 连续 的 比特 , 这 时 突变 的 
概率 随 着 改变 的 比特 数量 增加 而 呈 指 数 下 降 。 使 用 这 种 方式 ， 通 过 单 步 
实现 从 有 机 体 A 到 有 机 体 B 突 变 的 概率 为 非 零 ， 但 如 果 4 的 全 部 比特 都 
被 改变 ， 那 这 个 概率 将 是 无 穷 小 。 











使 用 点 突变 ， 我 得 以 能 够 开始 工作 ， 事 情 也 似乎 开始 有 了 些 眉 目 ， 
但 很 快 前 进 的 道路 被 阻 断 了 。 事 情 变 得 难以 处 理 ， 数 学 中 的 开创 性 工作 
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常常 会 是 如 此 。 然 后 就 在 几 个 月 前 ， 也 就 是 去 年 夏天 的 七 八 月 时 ， 我 有 
了 


三 | 
一 个 突破 。 





意识 到 ， 从 数学 的 角度 ， 应 该 考虑 的 是 算法 突变 ， 这 时 的 突变 是 
一 个 计算 机 程序 : 输入 初始 有 机 体 A, 产生 突变 有 机 体 B 作 为 其 输出 。 
如 果 这 个 算法 突变 是 比特 程序 ， 那 么 从 4 突变 为 B 的 概率 为 2“*。 

















人 比特 算法 突变 4->8 的 概率 为 2” 








如 果 我 们 使 用 算法 信息 论 中 的 无 前 级 编程 语言 ， 那 么 所 有 程序 的 概 
率 总 和 将 小 于 1。 这样, 我们 可 以 得 到 一 种 所 谓 的 “ 归 一 化 度量 *"， 这 个 
技术 相信 大 家 都 不 陌生 。 











那么 现在 ， 又 有 了 一 个 从 有 机 体 4 单 步 突变 到 有 机 体 B 的 非 零 概 
率 , 但 这 种 概率 与 点 突变 的 概率 有 很 大 的 不 同 。 例 如， 考虑 翻转 程序 4 
的 每 一 个 比特 的 突变 , 这 种 突变 在 点 突变 中 虽然 可 能 , 但 可 能 性 微 乎 其 
微 。 而 在 算法 突变 中 , 它 所 需 的 算法 非常 简单 ,因而 是 个 极 有 可 能 发 生 


的 突变 。 



































如 果 突 变 是 随机 选择 的 ， 每 一 个 突变 会 被 无 限 次 尝试 ， 那 么 这 种 位 
翻转 突变 将 会 非常 频 系 ， 实 际 上 会 有 一 个 固定 的 比例 。 











顺便 说 一 句 ， 使 用 算法 突变 ， 突 变 程序 有 可 能 永 不 停机 ， 永 不 输出 
突变 有 机 体 B。 所 以 你 实际 上 并 不 能 模拟 我 的 进化 模型 ， 因 为 要 想 做 到 
这 一 点 ， 你 需要 使 用 计算 机 科学 家 所 说 的 停机 问题 oracle 沿用 图 灵 的 
说 法 )。 后 面 在 判定 突变 有 机 体 8B 是否 比 原来 的 有 机 体 更 适应 时 , 我 们 将 
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再 次 需要 用 到 oracle。 如 何 才 能 做 到 这 一 点 呢 ? 我 的 适应 度 与 适应 标准 
又 是 什么 呢 ? 


为 了 让 我 的 生物 永远 进化 ， 我 需要 让 它们 挑战 一 个 永远 不 能 完美 解 
决 、 需 要 无 穷 的 数学 创造 性 的 数学 问题 。 我 的 有 机 体 是 数学 家 ， 它 们 试 
图 变 得 越 来 越 好 ， 想 要 知道 得 越 来 越 多 。 那 么 我 们 应 该 使 用 什么 数学 问 


Ar 


题 来 迫使 它们 进化 呢 ? 











最 简单 而 又 极 具 挑战 性 的 问题 是 忙 海 狸 问题 ， 这 与 图 灵 著 名 的 停机 
问题 密切 相关 。 什 么 是 忙 海 狸 问题 ? 这 个 问题 要 求 简洁 地 命名 一 个 非常 
大 的 正 整 数 ， 一 个 非常 大 的 无 符号 整数 。 








为 什么 这 需要 创造 性 ? 假设 你 有 一 个 大 数 N， 你 想 要 命名 一 个 更 大 
的 数 。 你 可 以 从 得 到 N+N,，N 乘 以 N,N 的 N 次 方 , NW 的 N 次 方 的 N 
WT AG, ATARI, PRAWN. AA REA RE 
等 ， 而 这 些 都 需要 创造 性 。 





忙 海 狸 问题 : N+N, N2 N", N” 











在 网 络 上 有 一 篇 由 量子 计算 复杂 性 理论 家 斯 科 特 ， 阿 伦 森 (Scott 
Aaronson ) 撰写 的 优美 文章 ,《 谁 能 命名 最 大 数 ? Jo 我 强烈 推荐 这 篇 文 
章 ， 它 解释 了 忙 海 狸 问题 是 一 个 非常 根本 性 的 问题 。 














所 以 这 就 是 我 的 适应 度 。 我 的 每 一 个 软件 有 机 体 计算 出 一 = 
个 正 整数 。 数 字 越 大 ， 则 有 机 体 越 适 应 。 当 前 的 有 机 体 4 有 一 个 特定 的 
适应 度 N， 然 后 我 们 根据 前 面 解释 过 的 概率 测度 ， 尝 试 随 机 突变 。 如 果 
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产生 的 有 机 体 B 计算 出 一 个 更 大 的 数 ， 那 么 它 就 会 取代 4. A, FAN 


尝试 再 次 突变 A, 


请 再 次 注意 ,我 们 正 隐 含 地 使 用 了 一 个 oracle， 因 为 随机 突变 4 往 
往 会 产生 一 个 永 不 停机 、 计 算 不 出 任何 数 的 B。 因 此 ， 我 们 不 能 仅仅 通 
过 运行 来 判定 是 否 比 4 更 适应 ( 即 8 产生 的 数 是 否 比 4 产生 的 大 )。 
我 们 需要 跳 过 那些 产生 一 个 无 效 程序 B 以 及 永远 不 会 产生 一 个 突变 有 机 
Ik B 的 那些 突变 。 















































为 了 度量 进化 速度 ， 度 量 生物 创造 性 的 量 以 及 生物 创造 性 的 速率 ， 
我 们 使 用 了 所 谓 忙 海 狸 函 数 BB(N)， 它 被 定义 为 使 用 不 超过 N 比特 的 
程序 能 够 命名 的 最 大 正 整数 。[ 这 是 忙 海 狸 函 数 的 一 个 改进 版 。 最 初 的 
忙 海 狸 函数 BB(N) 是 由 一 个 不 超过 N 个 状态 的 图 灵机 所 能 计算 的 最 大 
整数 。] 









































BB ( 仿 = 使 用 不 超过 W 比 特 的 程序 能 够 命名 的 最 大 正 整数 





BB(N) 的 增长 速率 比 N 的 任何 可 计算 函数 都 更 快 ， 因 为 BB(V) 本 质 
上 等 同 于 任何 最 终 会 停机 的 不 超过 N 比特 的 程序 的 最 长 运行 时 间 。 所 以 
要 是 BB(N) 可 计算 的 话 ， 我 们 就 有 办 法 解决 停机 问题 了 。 











好 吧 ， 现 在 让 我 们 看 看 我 们 从 一 个 小 的 有 机 体 ， 例 如 一 个 计算 出 数 
1 的 有 机 体 开 始 ， 看 看 这 个 聆 山 随 机 漫步 会 发 生 什么 。 我 们 采用 随机 帘 
变 ， 看 适应 度 的 增长 速率 如 何 。 事 实 上 ， 为 了 评估 这 种 累积 的 随机 进化 
的 进化 速度 ， 我 们 可 以 看 看 它 处 于 下 面 这 个 区 间 中 的 何 处 。 
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O 无 脑 的 穷 举 搜索 。 在 这 种 搜索 中 ， 以 前 的 有 机 体 4 被 忽略 ， 我 们 
完全 随机 尝试 一 种 新 的 有 机 体 B ( 换 名 话说， 突变 是 由 随机 选择 
的 程序 所 生成 的 ， 没 有 任何 输入 ); 

O 最 快 可 能 的 进化 ， 以 最 佳 可 能 的 方式 选择 一 系列 突变 ， 以 使 适应 
度 增长 最 快 ， 我 把 这 称 为 “智能 设计 ”。 

[ 你 不 能 使 用 oracle 来 直接 跳 至 BB(N)，BB(N+1) 等 ， 因 为 我 们 对 
oracle 的 使 用 是 严格 受 限 的 , 它 只 用 于 判定 4-*B 是 否 比 4 更 适应 ， 
以 及 消除 从 4 中 不 产生 B 的 那些 突变 ] 




























































































这 里 的 设计 者 不 是 神 ， 他 是 找到 了 最 佳 可 能 的 突变 序列 的 数学 家 。 








F 面 是 这 三 种 不 同 的 进化 策略 的 结 


穷 举 搜索 在 盖 人 时间 达到 适应 性 BB(N) 
智能 设计 在 N 时 间 达 到 适应 性 BB(N) 
累积 的 随机 进化 在 N E NM 之 间 的 时 间 达 到 适应 性 BB(N) 


我 的 时 间 单 位 是 所 尝试 的 突变 数量 。 例 如 ， 我 可 以 每 秒 尝试 一 次 突 
变 。 注 意 ， 适 应 度 比 时 间 的 任何 可 计算 函数 增加 得 都 快 ， 这 表明 真正 的 
创造 性 正在 发 生 。 如 果 有 机 体 是 被 机 械 地 或 算法 地 改进 ， 那 么 适应 度 只 
会 按照 时 间 的 可 计算 函数 增长 。 当 然 ， 创 造 性 实际 上 来 自 隐 含 地 使 用 了 
oracle: 我 们 每 一 次 尝试 突变 ， 都 会 被 告知 , 所 产生 的 是 否 比 原来 的 有 
机 体 4 更 适应 ， 我 们 因此 得 到 了 至 多 1 比特 的 创造 性 ， 从 BB(V) 前 进 到 
BB(N+1) (这 是 我 们 所 能 做 到 的 最 佳 情形 , 而 这 正 是 智能 设计 所 实现 的 )。 
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穷 举 搜索 为 了 达到 BB(N) 花 费 的 时 间 是 N 的 指数 ， 因 为 穷 举 搜索 是 
遍历 的 ， 它 搜索 可 能 有 机 体 的 整个 空间 。 那 绝 不 是 现实 进化 的 过 程 : 人 
类 基因 组 有 3x10? 个 碱 基 , 但 在 40 亿 年 的 时 间 里 ,生物 界 只 能 够 尝试 4 
这 个 天 文 数字 的 无 穷 小 部 分 , 这 个 数字 是 所 有 可 能 的 DNA 序列 。 进 化 绝 
对 不 是 遍历 的 。 
























































请 注意 ， 在 我 们 的 玩具 模型 中 ， 累 积 的 随机 进化 比 穷 举 搜索 速度 更 
R, 而 且 相当 地 接近 智能 设计 。 这 是 怎么 回 事 ? 其 实 ， 在 这 个 随机 进化 
模型 中 ， 我 们 的 进化 是 知道 了 停机 概率 Q 越 来 越 好 的 下 界 。 知 道 停机 概 
K Q 的 位 数值 本 质 上 就 等 同 于 知道 BB(N)。 快 速 增加 适应 性 的 随机 突 
BR Mx 获得 Q 的 一 个 下 界 ， 并 看 它 是 否 可 以 从 小 数 点 后 第 天 位 推进 到 第 
K+1 位 。 换 名 话说，Mx 尝 试 查 看 如 果 增 加 2°, 的 当前 下 界 是 否 仍 然 

















Mk: 我 们 能 添加 2 人 到 我 们 的 Q 下 界 ? 








如 果 是 这 样 ， 我 们 增加 2* 到 O 的 当前 下 界 。 如 果 不 是 ， 我 们 随机 
尝试 另 一 个 天 比特 的 突变 。 智 能 设计 会 系统 地 尝试 Mx (K=, 2, 3,… )。 
累积 的 随机 进化 慢 得 不 太 多 , 因为 突变 Mk 本 质 上 只 需要 命名 天 , 而 这 可 
以 由 logK+2loglogK 比特 的 无 前 级 / 自 定 界 软件 算得 ， 因 而 Mx 具有 概率 
宇 1/K(logK)*， 并 且 预 计 会 在 三 K(QogK) 的 时 间 里 发 生 。 所 以 累积 的 随机 
进化 尝试 从 Q 的 第 K=1 位 推进 到 第 位 所 需 的 时 间 大 致 为 

















Yx=nKllogK)<N? 2) N 18] 
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这 就 是 证 明达 和 尔 文 进化 论 在 我 的 模型 中 有 效 的 大 致 过 程 。 有 关 详 情 
请 参阅 附录 二 或 者 我 的 奥克兰 大 学 离散 数学 与 理论 计算 机 科学 中 心 研 究 
报告 (CDMTCS-391 )， 后 者 可 从 以 下 网 址 获得 : 





http://www.cs.auckland.ac.nz/CDMTCS//researchreports/391greg.pdf 




















我 承认 ， 这 个 结果 似乎 有 些 奇怪 ， 甚 至 对 我 而 言 也 是 如 此 。 但 我 认 
为 这 是 迈 向 元 生物 学 方向 的 第 一 步 。 这 是 我 能 想到 的 、 能 证 明 进 化 的 最 
简单 模型 。 这 是 我 从 达尔 文理 论 中 抽取 其 数学 本 质 的 一 次 尝试 。 但 出 乎 
我 意料 的 是 ， 在 这 个 模型 中 ,快速 进化 的 有 机 体 是 停机 概率 O 越 来 越 好 
的 下 界 ， 可 以 说 ，Q 也 在 进化 。 事 实 上 ， 所 有 可 能 的 通用 图 灵机 的 停机 
概率 都 在 并 行 地 快速 进化 ; 其 实 存在 多 个 停机 概率 ， 不 只 是 一 个 。 我 们 
将 在 大 概 从 N 的 平方 到 N 的 立方 之 间 的 时 间 里 ， 知 道 每 一 个 Q 的 位 
数值 。 















































为 什么 Q 在 进化 ?因为 达尔 文理 论 的 要 义 之 一 是 ， 进 化 来 自 于 积累 
有 利 的 每 一 个 微小 变化 。 达 和 尔 文清 楚 ， 半 只 眼睛 是 毫 无 用 处 的 ， 因 此 中 
间 形 态 的 缺失 让 他 感到 非常 忧心 。 所 以 在 《物种 起 源 》 的 “ 论 地 质 记 录 
的 不 完全 ”一 章 中 ， 他 试图 对 此 给 出 解释 。 但 Q 中 塞 满 了 有 用 的 数学 信 
息 ， 而 我 们 一 次 只 可 以 了 解 其 数值 中 的 一 位 。 因 此 ， 通 过 积累 微小 但 有 
利 的 变化 ，Q 的 下 界 越 来 越 好 ， 这 给 了 我 们 一 个 非常 可 能 的 进化 路 径 。 


























正如 我 先前 说 过 的 ， 每 个 突变 都 被 无 限 次 尝试 ， 有 些 还 相当 频繁 。 
那么 有 可 能 存在 一 个 突变 ， 让 一 个 没有 做 任何 计算 就 直接 输出 N+1 的 程 
序 取代 适应 度 为 N 的 有 机 体 。 这 无 疑 是 一 个 非常 思春 的 有 机 体 ， 但 它 增 
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加 了 适应 度 ， 所 以 这 种 突变 每 次 尝试 ， 每 次 都 会 成 功 。 面 对 如 此 剧烈 的 
扰动 ， 随 机 进化 如 何 能 实现 呢 ? 其 实 ， 这 是 因为 这 个 系统 的 记忆 存在 于 

应 度 当 中 ， 而 后 者 总 是 在 增加 的 。 知 道 一 个 非常 大 的 整数 N， 使 我 们 
能 够 计算 出 9 的 一 个 很 好 的 下 界 。 只 要 看 看 所 有 小 于 等 于 比特 的 程序 ， 
并 在 时 间 内 运行 它们 ,看 看 哪些 会 停机 ， 这 就 会 让 我 们 得 到 O 越 来 越 
好 的 下 界 。 









































这 就 是 我 发 现 柏 拉 图 式 的 进化 思想 的 最 佳 尝 试 ， 也 是 展现 创造 性 的 
最 简单 、 最 自然 的 系统 ， 通 过 它 ， 我 能 够 证 明 通 过 随机 自然 选择 实现 进 
化 。 我 们 得 到 了 可 证 明 的 进化 ， 这 是 非常 好 的 第 一 步 ， 我 想 这 也 验证 了 
元 生物 学 是 一 个 具有 可 行 性 的 研究 项 目 。 但 我 们 在 这 种 有 机 体 中 没有 得 
到 层次 结构 的 增长 〈 它们 本 质 上 只 是 Q 的 下 界 )， 而 层次 结构 是 自然 有 
机 体 一 个 非常 显著 的 特征 。 












































那 层 次 结构 呢 ? 


其 实 除 了 我 刚才 解释 的 那个 模型 ， 我 还 研究 过 另外 两 个 关于 进化 的 
玩具 模型 。 这 些 模 型 的 不 同 之 处 在 于 所 用 的 适应 度 度量 以 及 编程 语言 。 
在 我 的 第 二 个 模型 中 ， 我 使 用 了 所 谓 “ 子 递归 ”编程 语言 ， 它 不 是 通用 
编程 语言 ， 因 此 也 没有 停机 问题 。 之 所 以 没有 停机 问题 ， 是 因为 这 是 
种 类 似 FORTRAN 的 语言 ， 当 你 输入 一 个 循环 的 时 候 ， 你 事先 知道 它 要 
执行 的 次 数 。 






































现在 每 个 程序 计算 一 个 函数 ， 而 不 是 一 个 整数 。 函 数 增长 得 越 快 ， 
程序 的 适应 度 就 越 好 。 
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N+N_>N2_ NM NV” 





我 们 对 子 递归 层次 结构 已 经 有 了 很 多 了 解 [( 可 参见 比如 由 我 的 朋友 
WEW F (Cristian Calude ) 编写 的 《计算 复杂 性 理论 让， 从 
中 我 们 很 容易 得 出 ,程序 的 循环 谍 套 级 别 必 定 会 无 所 限制 地 增加 。 这 样 ， 
我 的 另 一 个 关于 进化 的 玩具 模型 可 以 证 明 其 中 必 会 出 现 层次 结构 。 
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在 我 的 第 三 个 关于 进化 的 玩具 模型 中 ， 再 次 采用 通用 编程 语言 ， 而 
非 子 递归 编程 语言 ， 而 每 个 程序 要 做 的 是 命名 所 谓 “ 构 造 性 的 康 托 尔 序 
数 "。 下 面 是 这 些 数 的 一 些 例子 : 




















1,2,3, ®, @+1, w2, 20, 30, d, ©, oF, 0”, &, == 





在 这 个 模型 中 ， 我 认为 ， 穷 举 搜索 是 你 能 采用 的 最 好 策略 。 一 般 情 
况 下 ， 对 于 任意 适应 度 景观 ， 你 都 会 期 望 用 到 穷 举 搜索 ， 而 累积 的 随机 
进化 不 可 行 。 要 想 证 明达 尔 文 进 化 论 在 其 中 有 效 ， 那 么 适应 度 景观 必须 
很 特别 。 








那么 ， 这 对 元 生物 学 意味 着 什么 ? 我 认为 ， 存 在 一 系列 可 能 的 随机 
进化 程序 ， 其 中 更 现实 的 模型 会 限制 程序 的 运行 时 间 ， 从 而 可 以 避免 引 
入 oracle。 我 相信 ， 对 于 模型 来 说 ， 在 生物 学 现实 性 与 我 们 可 借 此 证 明 
的 东西 之 间 存 在 权衡 : 模型 越 逼 真 ， 我 们 就 越 要 依靠 计算 机 模拟 ， 而 不 


是 证 明 。 
































存在 更 现实 的 模型 吗 ? 





对 此 ， 存 在 许多 可 能 的 未 来 研究 方向 。 除 了 限制 运行 时 间 ， 还 可 以 
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尝试 涵盖 种 群 和 性 别 。 仍 有 许多 工作 要 做 ， 但 无 论 如 何 ， 人 们 不 应 该 和 
望 这 个 理论 数理 生物 学 会 如 同 理论 物理 学 那 般 现 实 。 生 物 学 实在 是 大 
杂 了 ， 与 数学 已 经 相去 其 远 。 虽 然 元 生物 学 在 数学 上 很 有 前 景 ， 但 元 
物 学 与 真正 的 生物 学 的 相关 程度 还 有 待 观 察 。 正 如 我 妻子 弗吉尼亚 化 
汀 所 指出 的 ， 元 生物 学 已 经 为 真正 的 生物 学 家 提出 了 一 个 有 趣 的 问题 ， 
即 在 实际 有 机 体 中 ， 突 变 机 制 到 底 有 多 强大 ? 实际 有 机 体 到 底 有 多 接近 
我 的 元 生物 学 模型 运作 所 需 的 那 种 强大 的 算法 突变 ? 


my 


kt} 
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FXE, BEWA + 阿 夫 达 利 亚 (Mauricio Abdalla) 和 马克 西 
英 . RT (Máximo Sandin ) 的 研究 让 我 感到 ， 这 种 算法 突变 可 能 确实 存 
在 : 它们 就 是 病毒 ! ] 





























关于 元 生物 学 另 一 个 需要 注意 的 地 方 是 , 它 并 没有 研究 生命 的 起 源 ， 
也 没有 涉及 如 果 我 们 开始 掌握 自己 的 生物 命运 ， 例 如 进行 基因 工程 或 者 
使 用 设计 基因 组 ( 用 钱 能 买 到 的 最 好 的 基因 ) 生产 孩子 ， 那 将 会 发 生 什 
么 的 问题 。 


























最 后 ， 我 想 用 几 个 与 生物 创造 性 和 进化 相关 的 一 般 性 讨论 来 结束 我 
的 演讲 。 




















传统 的 观点 认为 ， 进 化 并 不 是 永 不 停息 的 ， 在 你 完全 适应 你 的 环境 
后 ， 你 就 会 停止 进化 。 人 们 还 认为 ， 进 化 不 一 定 都 是 进步 的 。 到 目前 为 
止 ， 人 们 在 生物 学 和 经 济 学 中 所 建立 的 简单 数学 模型 主要 考虑 的 是 稳 态 
和 不 动 点 ， 他 们 并 不 谈论 创造 性 。 


















































SIE ” 桑 塔 费 研究 所 的 讲座 ， 关 于 进化 和 生物 创造 性 的 一 个 数学 理论 63 
































然而 ， 这 不 是 思考 生物 学 的 正确 方式 。 在 生物 学 上 ， 没 有 什么 是 静 
止 的 ， 一 切 都 是 动态 的 。 病 毒 、 细 菌 和 寄生 物 都 在 不 断 变 异 ， 不 断 尝 试 
各 种 组 合 可 能 性 ， 不 断 探索 突破 你 的 抵抗 力 的 更 好 方式 。 生 物 学 是 无 休 
止 的 创新 ， 根 本 就 没有 稳 态 。 这 是 一 场 军备 竞赛 ,正如 刘易斯 . 卡 罗 尔 
笔下 的 红 皇 后 所 说 的 ， 你 必须 使 劲 跑 ， 才 能 维持 在 原 地 不 动 。 
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《对 于 大 自然 旺盛 创造 性 的 美 轮 美 秽 的 视觉 呈现 , 可 参见 恩 斯 特 : 黑 
克 尔 精彩 的 《海洋 的 艺术 形式 》 和 《大 自然 的 艺术 形式 六 ) 





这 一 点 在 所 谓 性 悖 论 中 得 到 了 很 好 的 体现 ， 对 该 悖 论 的 长 篇 讨论 可 
参见 道 金 斯 《祖先 的 故事 》 中 的 “ 轮 虫 的 故事 ”一 章 。 在 达尔 文 进化 论 
的 标准 视角 中 ， 性 是 有 问题 的 ， 因 为 所 谓 自 私 的 基因 只 是 想 自我 复制 。 
但 通过 性 ， 你 立马 丢掉 了 你 的 一 半 基 因 组 ， 你 会 认为 一 个 放弃 了 其 一 半 
财产 的 人 是 自私 的 ?! 除了 极 少数 单 性 物种 ,性 几乎 是 普遍 存在 的 。 那 怎 


么 会 这 样 ? 


























为 什么 会 存在 性 ? 








原因 就 是 ， 生 物 实际 上 是 创造 性 的 ， 是 在 不 断 改 变 的 ， 没 有 什么 是 
稳定 的 ， 就 像 在 人 类 事务 中 一 样 ， 而 性 大 大 加 速 了 这 个 创造 性 过 程 。 如 
果 需 要 获得 几 个 必需 的 突变 ， 通 过 性 ， 需 要 花费 的 时 间 是 它们 随机 出 现 
所 需 时 间 的 最 大 值 ， 而 对 于 单 性 物种 而 言 ， 需 要 花费 的 时 间 是 这 些 突变 
时 间 的 加 总 ， 而 不 是 其 最 大 值 。 





























总 而 言 之 ,元 生物 学 强调 的 是 生物 创造 性 ， 而 非 其 自私 性 。 它 开辟 
了 对 于 达尔 文 进化 论 的 一 个 全 新 诠释 。 至 于 这 条 道路 能 走 多 远 ， 我 们 还 





64 | 证 明达 尔 文 : 进化 和 生物 创造 性 的 一 个 数学 理论 














有 待 观察 ， 但 这 第 一 步 是 令 人 鼓舞 的 。 而 且 研 究 不 断 变异 的 软件 的 进化 
的 数学 工具 也 已 经 就 位 : 理论 计算 机 科学 就 是 理论 生物 学 。 
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元 生物 学 的 神学 意 涵 


在 前 面 的 章节 中 ， 我 们 已 经 讨论 了 数学 ， 但 它 到 底 意 味 着 什么 ? 假 
设 它 是 正确 的 ， 那 它 又 会 对 我 们 理解 “人 的 境遇 ”有 什么 帮助 ? 在 最 后 
三 章 中 ,我 们 就 将 讨论 元 生物 学 的 神学 、 政 治学 以 及 认识 论 意 涵 。 让 我 
们 先 从 神学 说 起 …… 








首先 ， 我 要 强调 ， 元 生物 学 并 不 是 一 种 无 神 论 。 在 我 看 来 ， 尝 试 为 
生物 学 找到 一 个 美丽 的 数学 理论 来 源 于 一 种 宗教 冲动 : 莱 布 尼 茨 的 神学 
便 认 为 ， 我 们 宇宙 的 规律 一 定 是 美丽 的 ， 因 为 世界 是 上 帝 创 作 的 一 个 艺 
术 品 ， 而 上 帝 是 数学 家 ( 这 是 我 的 话 ， 不 是 莱 布 尼 茨 的 原 话 )。 请 记 住 ， 
莱 布 尼 茨 创造 了 一 个 与 现代 科学 和 数学 兼容 的 神学 。 正 是 在 莱 布 尼 蒋 和 
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斯 宾 诺 莎 的 意义 上 ， 我 将 元 生物 学 视 为 一 种 宗教 。 我 试图 做 到 的 是 ， 从 
常规 的 科学 和 数学 推导 出 一 个 可 塑 的 世界 。 与 莱 布 尼 茨 一 样 ， 我 想 鱼 和 


nese > 两 者 兼 得 o 


























AA TEEN Fr gnosticism, 源 自 于 希腊 语 的 “ 知 
识 ” 一 词 ) 认为 这 是 可 能 的 ， 不 可 知 论 者 则 认为 上 帝 是 不 可 知 的 。 莱 布 
尼 蒋 相信 上 帝 可 以 通过 无 所 不 能 的 理性 被 理解 ， 而 其 他 人 则 认为 上 帝 只 
能 通过 信仰 而 被 接近 ， 但 永远 也 无 法 被 理解 。 这 个 问题 的 现代 版 本 是 : 
人 能 够 完全 理解 宇宙 的 规律 吗 ? 莱 布 尼 蒋 对 无 所 不 能 的 理性 的 信念 也 延 
续 到 了 现代 ， 表 现 为 这 样 一 种 学 说 : 当 某 件 事情 被 完全 理解 时 ， 那 它 就 
能 够 用 数学 表达 ， 并 且 一 门 科学 越 数学 化 ， 它 所 取得 的 进步 就 越 大 。 












































让 我 们 来 回顾 一 下 莱 布 尼 茨 对 简单 性 和 复杂 性 的 论述 。 在 《 形 而 上 
学 论 》( 1686 ) 的 第 五 和 第 六 部 分 中 , 莱 布 尼 茨 写 到 ,如果 生命 是 在 上 帝 
的 干预 下 才 出 现 的 ， 那 么 那个 世界 是 不 够 完美 的 。 一 个 需要 奇迹 的 世界 
比 一 个 自行 运行 的 世界 较 不 完美 ， 因 为 它 更 复杂 ， 因 为 它 不 能 从 简单 的 
自然 基本 规律 中 衍生 一 切 。 奇 迹 就 像 是 宪法 修正 案 ， 它 们 被 加 入 国家 的 
根本 大 法 当中 ， 结 果 大 大 增加 了 完 法 的 篇 幅 。 这 基本 上 是 莱 布 尼 欧 和 马 
勒 伯 朗 士 反对 奇迹 的 说 法 。( 参见 : Steven Nadler, The Best of All Possible 



































Worlds: A Story of Philosophers, God, and Evil, pp. 132-133. 也 可 参见 : 
Matthew Stewart, The Courtier and the Heretic: Leibniz, Spinoza, and the Fate 


of God in the Modern World. ) 
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心 为 其 辩护 的 哲学 立场 。 但 我 相信 这 个 世界 是 由 数学 构成 的 ， 宇宙 的 终 
极 本 体 论 基础 是 数学 的 ， 因 为 这 是 最 坚硬 、 最 尖锐 、 最 有 可 能 的 具有 更 
态 、 永 恒 和 完美 属性 的 实质 。( 毕 况 这 个 世界 必须 是 由 某 物 构成 的 ,而 这 
显然 不 是 棉花 糖 ! ) 在 这 个 意义 上 , 我 应 该 算是 毕 达 哥 拉 斯 主义 者 。 在 我 
看 来 ， 这 或 多 或 少 是 现代 理论 物理 学 所 采取 的 立场 。 
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我 想 ， 我 不 同意 柏拉图 主义 者 的 观点 ， 即 认为 这 个 世界 不 过 是 思 术 
世界 的 一 个 不 完美 版 本 。 相 反 ， 在 我 看 来 ， 我 们 的 世界 是 构建 在 柏 拉 医 
世界 之 上 的 。 我 不 认为 我 是 一 个 二 元 论 者 ， 我 不 相信 存在 一 个 独立 于 数 
学 思想 之 外 的 另 一 个 世界 ， 一 个 没有 我 们 的 世界 。 在 我 看 来 ， 我 们 的 物 
理 世界 只 不 过 是 数学 思想 世界 的 一 个 无 穷 小 部 分 ， 后 者 包括 所 有 可 能 的 
物理 世界 ， 包括 一 切 的 存在 ,一 切 的 实在 …… 不 过 ， 按 照 哥 德尔 的 观 
点 ， 我 们 对 完美 世界 的 了 解 总 是 不 完全 的 ， 总 是 局 部 的 ， 并 且 总 是 不 断 
变化 的 。 
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在 我 的 世界 图 景 中 ， 数 学 思想 的 柏拉图 世界 同时 包含 所 有 可 能 的 物 
理 世 界 和 所 有 可 能 做 数学 的 方式 。 本 书 的 最 后 一 章 会 论 及 数学 的 终极 极 
限 。 在 那 一 章 的 开始 部 分 , 我 说 ,数学 是 不 断 进 化 的 。 那 是 我 们 的 数学 ， 
是 人 类 的 数学 ， 是 小 写 的 数学 〈 mathematics )。 而 大 写 的 数学 
(Mathematics )， 按 照 柏 拉 图 的 观点 ， 我 想 是 静态 、 永 恒 和 完美 的 。 

















试 比较 马克 斯 ， 泰 格 马克 的 观点 。( 参见 : M. Tegmark, “Parallel 
Universes,” in J. D. Barrow, P. C. W. Davies and C. L. Harper, Science and 


Ultimate Reality: Quantum Theory, Cosmology and Complexity, Cambridge 
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University Press, 2004, pp. 459-491.) 泰 格 马克 提出 了 一 种 由 所 有 可 能 的 
数学 定律 构成 的 多 重 世 界 论 ， 其 中 每 个 数学 定律 “创造 ”了 一 个 世界 ， 
或 者 与 之 相关 联 。 


对 上 帝 的 信仰 的 最 后 残余 是 对 美丽 的 科学 理论 的 信仰 。 一 个 世纪 以 
前 ， 受 过 教育 的 人 崇尚 艺术 、 真 与 美 一 一 它们 总 是 被 大 写 。 而 现在 ,我 
们 什么 都 不 信仰 ， 或 许 只 信仰 金 钱 。 启 蒙 运动 最 终 在 归 恋 中 终结 。 



































重申 一 下 ， 元 生物 学 不 是 一 种 无 神 论 。 通 过 使 生物 学 成 为 毕 达 哥 拉 
斯 主义 的 ， 元 生物 学 将 与 理性 ， 与 真 ， 与 美 站 在 一 起 ， 同 时 也 将 与 莱 布 
尼 茨 的 上 帝 、 斯 宾 诺 莎 的 上 帝 以 及 爱 因 斯 坦 的 上 帝 一 道 。 








此 外 ， 元 生物 学 所 展现 的 自然 图 景 不 是 机 械 的 、 还 原 论 的 ， 它 不 是 

一 个 封闭 的 希 尔 伯 特 式 的 形式 系统 。 相 反 ， 自 然 世 界 ， 通 过 创建 软件 ， 

变 得 是 可 塑 的 、 创 造 性 的 和 开放 的 ， 它 的 进化 永 不 停息 ， 它 永远 不 会 停 

滞 。 在 这 一 点 上 ， 它 与 柏 格 森 的 《创造 进化 论 》( 1907 )、 萧 伯 纳 的 “ 生 
es 











MII”? (AMARRE CAAA) PB TEA HE) DAR HY 


MA” (devenir) HZA. 


” 
“ 





关于 随机 性 的 一 点 说 明 : 达尔 文 用 随机 性 取代 了 上 帝 。 这 看 似 很 精 
糕 ，, 但 实际 上 随机 性 是 创造 性 的 、 赋 予 自由 的 ， 它 比 一 个 机 械 的 、 确 定 
性 的 世界 更 好 ， 后 者 仅仅 是 一 个 巨大 的 因 牢 。 一 个 反复 无 常 的 上 帝 比 一 
个 可 预测 的 乏味 的 上 帝 要 好 不 知 多 少 。 而 根据 定义 ， 创 造 性 便 是 出 人 意 
料 的 ， 是 反复 无 常 的 ， 也 是 不 可 预测 的 。 
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创造 性 的 政治 学 (社会 达尔 文 主义 一 社会 元 生物 学 ) 


根据 元 生物 学 的 观点 ， 生 命 的 目的 在 于 创新 性 ， 而 非 延 续 自 己 的 基 
因 。 正 如 赫 拉 克利 特 所 说 的 ， 万 物 丝 流 变 ， 无 物 常 驻 。 





不 妨 看 一 些 富 有 极端 和 神秘 性 的 创造 性 的 例子 : 巴赫 、 莫 扎 特 、 欧 
拉 、 康 托 尔 和 拉 马 努 金 。 





莱 昂 哈 德 : 欧 拉 在 他 漫长 的 一 生 中 每 个 星期 都 会 写 一 篇 优美 的 文章 ， 
通常 是 涉及 不 同 的 主题 ， 甚 至 当 他 眼睛 失明 之 后 ， 依 然 如 此 。 他 的 创造 
性 似乎 得 来 全 不 费 工 夫 。 他 在 文章 里 清晰 地 解释 了 他 的 整个 思想 轨迹 ; 
在 阅读 其 文章 时 ， 你 以 为 自己 也 能 够 做 到 如 此 ， 但 这 种 幻觉 也 只 持续 在 























74 | 证 明达 尔 文 : 进化 和 生物 创造 性 的 一 个 数学 理论 


你 阅读 其 文章 的 时 候 。 他 似乎 直通 创造 性 的 源泉 ， 对 于 他 而 言 ， 创 造 性 
犹如 滔滔 江水 ， 连 出 版 商都 跟 不 上 其 步伐 …… 


























格 奥 尔 格 . 康 托 尔 创造 了 某 种 数学 神学 ， 它 是 一 种 关于 无 限 、 超 验 
的 数学 ， 是 一 种 极限 逼近 上 帝 的 尝试 。 他 那 不 无 悖 论 的 理论 正 反 映 了 一 
个 有 限 的 存在 试图 领悟 无 限时 所 遭遇 的 导论 ， 反 映 了 人 类 在 试图 理解 一 
个 超 验 的 上 帝 时 的 悖 论 。 但 尽管 如 此 ,他 的 理论 发 人 深 省 , 对 20 世纪 的 
数学 产生 了 深远 影响 ,促进 了 一 个 更 通用 的 集合 论 结构 观 的 发 展 …… 






























































斯 里 尼 瓦 萨 ， 拉 马 努 金 不 是 通过 证 明 ， 而 是 通过 某 种 无 法 解释 的 洞 
察 力 ， 获 得 了 他 那些 非常 美丽 的 结论 。 他 声称 ，Namagiri 女神 会 在 他 睡 
着 的 时 候 ， 在 他 的 舌头 上 写 下 方程 。 此 外 ， 他 还 宣称 ， 除 非 是 表达 了 某 
位 神灵 的 旨意 ， 和 否则 任何 方程 式 都 是 毫 无 价值 的 …… 












































所 以 吃 这 一 拳 ， 还 原 论 者 们 ! 

我 认为 ,我们 应 该 以 一 个 国家 的 创造 性 ， 以 其 产生 的 新 的 科学 、 艺 
术 、 技 术 或 社会 思想 ， 而 不 是 金钱 ， 来 衡量 一 个 国家 。 如 果 一 个 国家 要 
想 最 大 化 其 创造 性 ， 那 它 应 该 做 些 什么 呢 ? 















































请 注意 , 费 耶 阿 本 德 的 《反对 方法 》 实 际 上 是 一 本 关于 政治 学 的 书 。 
由 于 社会 施加 了 方法 ， 它 便 也 强加 了 僵化 死板 。 而 当 一 名 科学 家 被 钦 入 
僵化 死板 的 社会 中 时 ， 他 是 灵活 不 起 来 的 …… 

















当 国 家 变 得 僵化 死板 ， 当 它们 的 官僚 主义 盛行 ， 当 它们 停滞 不 前 ， 
当 它 们 变 得 不 灵活 ， 当 它们 过 于 只 考虑 自己 时 ， 国 家 就 将 灭亡 。 在 某 种 
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意义 上 ,， 繁 茶 也 会 成 为 一 个 问题 。 通过 极 大 的 努力 , 我 们 可 以 克服 贫 
有 所 成 就 ， 但 要 想 克 服 过 度 富 裕 ， 这 几乎 是 不 可 能 的 。 








此 外 ， 在 我 看 来 ， 人 类 不 应 该 试图 变 得 像 机 器 ， 毕 竟 在 这 一 点 上 ， 
机 器 要 大 大 优 于 我 们 。 人 类 擅长 的 是 创新 ， 是 尽 可 能 地 不 像 机 器 。 
































看 看 上 古 希 腊 是 多 么 有 创造 性 ， 而 稳定 的 古 埃及 是 多 么 乏味 。 由 于 古 
希腊 人 被 岛屿 和 山脉 分 割 成 城邦 ， 这 些 城邦 小 到 足以 让 每 个 人 都 有 可 能 
产生 影响 ， 而 埃及 的 地 理 条 件 适 宜 对 大 片 领土 形成 强大 的 中 央 控 制 ， 这 
就 抑制 了 所 有 改变 的 可 能 。 









































或 者 再 看 看 文艺 复兴 时 期 的 意大利 ， 如 此 具有 创造 性 ， 也 是 如 此 被 
分 割 成 公国 和 小 公国 。 所 以 说 我 主张 创造 性 的 无 政府 状态 和 分 散 控制 ， 
想必 你 应 该 不 会 感到 惊讶 。 











想 当 年 ， 计 算 机 技术 源 自 于 图 灵 试 图 确定 希 尔 伯 特 的 形式 化 公理 理 
论 的 适用 范围 的 探索 ， 而 可 能 出 现 的 通用 工厂 则 源 自 于 冯 “ 诺 伊 曼 试 图 
理解 自我 复制 的 努力 。 这 些 研究 项 目 现在 会 被 资助 吗 ? 在 现行 的 资助 政 
策 下 ,没有 明显 的 应 用 前 景 的 长 期 基础 研究 能 得 到 支持 吗 ? 














当 迈 克 尔 : 法 拉 第 ( 1791 一 1867 ) 在 被 一 个 政治 家 问 及 电 的 发 明 有 
什么 好 处 , 电力 有 何 用 途 时 , 他 回答 道 :“ 婴 儿 有 什么 用 ?有 了 朝 一 日 你 可 
以 从 他 身上 征 税 1” 




















当 卡 尔 + 雅 可 比 (1804—1851 ) 在 被 问 及 他 为 什么 从 事 纯 数学 研究 
时 ,他 回答 道 :“ 为 人 类 精神 的 荣誉 1” 
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可 异 现 在 , 得 以 资助 和 发 表 的 只 是 那些 安全 的 、 渐 进 的 “常规 科学 ” 
(托马斯 . 库 恩 )， 而 非 范式 转弯。 创造性 正在 被 屠杀 。 























一 个 好 的 例子 是 利 . 范 ' 瓦 伦 ， 红 旦 后 假说 的 提出 者 。 该 假说 解释 
了 生物 的 创造 性 和 性 ,但 屡次 投稿 都 被 拒 . 为 了 保持 他 的 研究 自由 , 范 "EU 
伦 拒绝 申请 研究 经 费 。 现 在 还 有 人 敢 这 么 做 吗 ? 





那么 你 可 能 会 问 ， 本 书 的 作者 是 如 何 做 到 的 呢 ? 事实 上 ， 多 年 来 我 从 
事 的 是 计算 机 硬件 和 软件 工程 工作 , 而 将 我 的 理论 兴趣 作为 一 种 业余 爱好 。 

















男 一 个 说 明 当 前 体系 是 如 何 运作 的 例子 是 朱 利 安 . 施 温 格 〈 Julian 
Schwinger ) 的 论文 的 命运 ， 这 些 论 文 有 可 能 解释 了 庞 斯 和 弗 莱 希 曼 的 冷 
聚变 实验 的 机 制 。 尽 管 拥 有 一 个 诺 贝 尔 奖 ， 施 温 格 却 无 法 让 他 的 论文 被 
任何 有 声誉 的 物理 学 期 刊 接 受 。 他 不 由 慎 抱 地 说 道 :“ 这 些 人 可 能 都 忘记 
了 物理 学 是 一 门 实验 科学 !”( 或 者 类 似 这 个 意思 的 说 法 。) 





















































最 近 另 一 位 像 与 范 ' 瓦 伦 一 样 不 得 不 自己 创建 期 刊 来 发 表 研究 的 是 
意大利 发 明 家 安 德 烈 . BPE (Andrea Rossi )。 他 声称 自己 发 明了 一 种 可 
实现 现在 所 谓 “ 低 能 核反应 ”的 实用 设备 。 他 于 2011 年 1 月 在 博洛尼亚 
大 学 新 闻 发 布 会 上 展示 过 了 这 个 设备 。 他 声称 ， 这 个 设备 通过 将 加 热 的 
氧气 注入 镍 粉 中 ， 从 而 获得 铜 和 热量 。 与 庞 斯 和 弗 莱 希 曼 的 原始 装置 不 
同 ， 这 个 设备 似乎 更 低廉 ,并 且 非 常 实用 、 可 靠 和 安全 。 罗 西 表 示 ， 他 
预计 在 2011 年 晚 些 时 候 向 市 场 投放 其 商业 化 型 号 。 如 果 这 真 的 实现 了 ， 
那 吃 这 一 拳 ， 工 厂 化 的 科学 ; 吃 这 一 拳 ， 专 家 评审 和 研究 资助 制度 ! SE 
如 理 查 德 . 费 曼 所 说 的 ， 大 自然 的 想象 力 远 超过 我 们 的 。 
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创新 的 精神 永存 ， 工 厂 化 的 科学 不 会 取得 胜利 ， 原 因 很 简单 。 抑 制 
创造 性 的 社会 暂时 获得 了 更 高 的 稳定 性 ， 提 高 了 效率 ， 但 它们 没有 足够 
的 灵活 性 来 应 对 不 断 变化 的 环境 。 最 终 它们 将 败 下 阵 来 ， 就 像 优 龙 被 更 
智能 、 更 灵活 的 哺乳 动物 所 替代 。 人 类 其 实在 任何 一 件 具 体 事情 上 都 并 
不 是 特别 专长 ， 但 我 们 有 很 强 的 好 奇 心 ， 有 极 强 的 适应 性 。 像 通用 图 灵 
机 一 样 ， 我 们 是 通才 ， 而 不 是 专 才 。 














为 了 生存 ， 一 个 社会 需要 实施 某 种 程度 的 强制 ， 但 不 宜 过 多 ， 以 免 
让 自身 失去 创造 性 。 这 是 一 个 微妙 的 平衡 ， 要 允许 一 些 人 在 一 定 程度 上 
打破 规则 。 现 如 今 , 在 某 些 创造 性 被 巨大 的 官僚 机 构 微 观 管理 的 社会 中 ， 
我 们 显然 是 走向 了 一 个 错误 的 方向 。 








pa 








在 我 看 来 ， 我 们 今天 最 紧迫 的 任务 就 是 ， 要 有 足够 的 创造 性 去 设计 
一 个 灵活 的 社会 。 在 这 个 社会 中 ,创造 性 能 得 到 某 种 程度 的 容忍 ， 而 不 
是 像 在 赫 悄 黎 《 美 丽 新 世界 》 中 的 那样 ， 为 了 稳定 ， 艺 术 和 智慧 都 被 弃 
ZANE 








我 们 必须 要 有 足够 的 创造 性 去 设计 一 个 允许 创造 性 的 社会 ! 








对 此 的 部 分 观点 可 能 源 于 我 的 犹太 文化 传统 。《 塔 木 德 》 包 含 了 大 量 
的 讨论 和 论证 ， 并 且 拉 比 作为 犹太 社区 领导 者 的 权威 只 是 源 自 他 的 知识 
和 智慧 ， 而 不 是 源 自 世 袭 权威 。 每 个 男子 都 应 该 学 习 ， 每 个 人 都 应 该 有 
自己 的 观点 。 正 如 在 印度 教 文化 中 ,没有 中 央 权 威 ， 每 位 大 师 都 有 他 自 
己 的 教义 ， 其 至 有 他 自己 关于 根本 真理 的 认识 …… 



































78 | 证 明达 尔 文 : 进化 和 生物 创造 性 的 一 个 数学 理论 




















因此 在 我 看 来 ， 沿 袭 了 犹太 文化 传统 的 以 色 列 是 一 个 相当 具有 创造 
性 、 允 许 自由 辩论 的 社会 。 当 然 ， 部 分 原因 是 由 于 其 持续 处 于 战争 状态 ， 
不 得 不 保持 创新 性 。 退 伍 军人 (有 的 是 来 自 情报 机 关 ) 常常 在 离开 军队 
后 ， 便 去 创立 高 科技 公司 。 而 人 们 也 愿意 在 创业 企业 中 工作 …… 

















最 后 让 我 引用 G. H. 哈代 的 《一 个 数学 家 的 辩 白 》( 1940 ) 中 的 一 些 
话 来 结束 这 一 章 ， 这 本 书 启 发 了 许多 像 我 这 样 的 数学 专业 的 学 生 。 





表达 一 个 多 数 人 的 观点 绝 不 值得 一 个 草 绝 之 人 来 做 ， 因 为 
根据 定义 ， 有 多 得 很 的 人 可 以 做 这 件 事 。 

一 个 数学 家 ， 就 像 一 个 画家 或 诗人 ， 是 模式 的 缔造 者 。 如 
果 他 的 模式 比 其 他 东西 更 持久 , 那 是 因为 它们 是 由 思想 构成 的 。 

我 从 未 做 过 任何 一 件 有 用 的 事 。 
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数学 最 终 能 实现 什么 ? 元 生物 学 及 更 多 





真 让 人 惊奇 ， 我 们 现在 已 经 为 发 展 生物 学 的 基本 数学 理论 迈 出 了 第 


一 步 。 也 就 是 在 几 年 前 ,我 还 认为 这 是 不 可 能 的 ,这 是 一 个 狗 狂 的 梦想 ， 


事实 上 证 明 这 只 需 三 年 时 间 。 那 么 元 生物 学 未 来 可 外 
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有 数学 实现 的 呢 ? 

















F N 








身 也 在 进化 ， 数 学 完全 是 有 机 的 。 我 不 是 在 谈论 牛顿 式 数学 


FA 
最 终 可 能 实现 什么 ， 也 不 是 在 讨论 现代 的 希 尔 伯 特 形式 化 公理 体系 最 终 


可 能 实现 什么 (参见 : Jeremy Gray, Plato 5 Ghost: The Modernist Transformation 


of Mathematics, Princeton University Press, 2008 )， 甚 至 也 不 是 在 讨论 我 们 
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目前 的 后 现代 数学 最 终 可 能 实现 什么 。 每 当 数 学 面 对 新 的 挑战 时 ， 它 自 
身 都 会 发 生 转 变 。 库 恩 的 范式 转变 不 仅 限 于 实验 科学 ， 它 们 也 出 现在 数 
学 ， 一 种 思维 的 必要 工具 且 通 常 被 认为 是 先 验 学 科 当 中 。 


























并 且 正 如 马克 斯 * 普 朗 克 所 说 的 ， 每 有 一 个 老人 死亡 ， 科 学 就 进步 
一 点 。 更 确切 地 说 ,他 说 ,新 的 科学 思想 永远 不 会 被 它们 的 对 手 所 接受 。 
所 以 相反 ， 实 际 情况 是 ， 新 一 代 人 接受 了 新 思想 ， 并 将 它们 视 为 是 理 所 
当然 的 。 这 是 普 朗 克 在 其 科学 自传 里 的 原 话 :“ 一 个 新 的 科学 真理 取得 胜 
利 ， 并 不 是 因为 它 的 对 手 被 说 服 了 ， 由 此 悦 然 大 悟 ， 而 是 因为 它 的 对 手 
最 终 死亡 ， 而 熟悉 它 的 新 一 代 人 成 长 了 起 来 。”( 转 引 自 : Thomas Kuhn, 


The Structure of Scientific Revolutions. ) 
















































































所 以 数学 是 不 断 变 化 的 。 什 么 算是 有 效 的 证 明 也 是 不 断 变 化 的 。 现 
在 甚至 还 出 现 了 基于 计算 证 据 而 非 证 明 的 经 验 数学 ( Jonathan Borwein 








and Keith Devlin, The Computer as Crucible: An Introduction to Experimental 
Mathematics, A K Peters, 2008 )， 借 用 理 查 德 . 费 曼 的 说 法 ， 它 大 概 可 以 
被 描述 为 巴比伦 式 的 ， 而 不 是 希腊 式 的 ( Richard Feynman, The Character 
of Physical Law, MIT Press, 1965 )。 

















所 以 未 来 的 数学 可 能 变 得 面目 全 非 。 那 元 生物 学 又 会 怎样 呢 ? 下 面 
让 我 们 来 讨论 一 下 元 生物 学 的 未 来 以 及 可 能 的 研究 课题 和 项 目 。 

















我 们 已 经 有 了 一 个 生命 的 定义 ( 梅 纳 德 . 史密斯 ，1986 ), 同时 也 有 
了 一 个 证 明 某 种 满足 该 定义 的 东西 存在 的 数学 证 明 (2010 )。 这 很 优雅 ， 
但 似乎 与 传统 的 生物 学 相去 其 远 。 我 们 可 以 做 得 更 好 吗 ? 
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一 种 可 能 是 进行 计算 机 实验 而 非 定 理 证 明 : 实验 元 生物 学 ， 在 集群 
上 运行 计算 机 实验 。 这 个 实验 的 进 路 要 想 实际 可 行 ， 我 们 必须 限制 程序 
的 运行 时 间 ， 这 样 我 们 就 不 需要 oracle. 











我 们 也 可 以 尝试 使 用 非 通用 编程 语言 来 编写 我 们 的 软件 有 机 体 ， 这 
种 有 限制 的 编程 语言 不 会 产生 停机 问题 。 



























































又 或 者 我 们 可 以 尝试 使 用 更 具 生 物 学 味道 的 计算 机 编程 语言 ， 例 如 
支持 并 行 模式 匹配 的 编程 语言 。 还 有 ， 我 们 也 可 以 研究 借鉴 自生 物 学 的 
突变 ， 比 如 复制 一 个 子 程序 ， 这 正 是 生物 学 中 基因 所 做 的 。 一 旦 你 已 经 
复制 了 一 个 重要 基因 ， 那 么 其 中 一 个 副本 中 发 生 突变 也 没有 妨碍 ， 重 要 
的 东西 不 会 丢失 。 












































此 外 ， 如 果 给 我 们 的 随机 漫步 模型 加 入 种 群 和 性 ， 结 果 会 如 何 ?” 将 
这 些 因 素 综合 进 我 们 现 有 的 形式 化 理论 中 的 最 佳 方式 又 是 什么 ? 


现在 让 我 们 回 到 理论 元 生物 学 ， 也 就 是 说 ， 证 明定 理 。 当 前 版 本 的 
元 生物 学 是 基于 可 计算 性 理论 ， 基 于 可 计算 和 不 可 计算 之 间 的 区 分 。 
oracle 提供 了 不 可 计算 的 “ 神 论 ”"， 从 而 使 我 们 的 数学 有 机 体 得 以 进化 ， 
自我 改进 ， 变 得 更 聪明 。 我 希望 我 们 也 可 以 使 用 时 间 复 杂 性 理论 。 时 间 
复杂 性 理论 区 分 的 不 是 什么 可 计算 、 什 么 不 可 计算 ， 而 是 什么 可 快速 计 
算 、 什 么 需要 多 得 多 的 时 间 计 算 。 

































































我 相信 ， 存 在 一 个 折 中 : 元 生物 学 越 接近 现实 ， 我 们 能 证 明 的 就 
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因此 ， 回 到 更 现实 的 元 生物 学 模型 的 问题 ， 我 预期 这 样 的 模型 将 主 
要 是 通过 实验 而 不 是 理论 进行 探索 。 下 面 是 一 些 如 何 更 加 现实 地 收集 有 
关 随 机 进化 软件 的 经 验 数据 的 设想 









































口 首先 ， 为 了 加 快 进 化 实验 ， 需 要 避免 考虑 那些 会 产生 明显 错误 或 
明显 等 价 结果 的 突变 。 

口 其 次 ,我 们 可 以 借鉴 软件 工程 实践 的 经 验 。 在 大 型 软件 项 目 中 ， 
通常 会 使 用 诸如 面向 对 象 程序 设计 方法 (其 遵循 封装 、 抽 象 等 原 
则 ), 使 得 虽然 代码 不 断 更 新 , 却 仍然 可 维护 。 这 种 方法 可 以 避免 
生成 “意大利 面条 式 ” 代 码 ， 并 使 得 修复 bug 或 增强 功能 所 需 的 
改动 局 限 在 局 部 。 如 果 只 需 在 一 处 作出 改动 ， 而 不 是 率 一 发 而 动 
全 身 ,这 显然 是 件 好事 。 同 样 ， 如 果 代 码 是 通过 随机 突变 而 不 是 
人 工 干 预 而 进行 进化 的 ， 这 无 颖 也 有 帮助 ， 因 为 它 增加 了 随机 突 
变 是 有 用 的 概率 。 









































类 似 这 样 的 技术 通过 提高 进化 速度 应 该 能 使 计算 机 实验 更 有 效率 。 
运气 好 的 话 ， 元 生物 学 将 在 理论 和 实验 两 个 方向 齐头并进 。 











下 面 让 我 们 再 谈 点 别 的 吧 。 











如 果 人 们 不 相信 数学 是 简单 的 ， 那 只 是 因为 他 们 还 没有 意 
识 到 生命 有 多 么 复杂 。 
一 一 约翰 冯 ，… 诺 伊 曼 





本 书 是 献 给 冯 ，… 诺 伊 曼 的 。 我 在 还 是 一 名 学 生 时 便 深 受 他 的 启发 ， 
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而 他 的 希 克 和 森 研 讨 会 论文 在 某 种 意义 上 开创 了 元 生物 学 。 在 当时 ， 我 读 
了 我 所 能 找到 的 他 的 所 有 文献 ， 包 括 收录 在 詹姆斯 * R. 纽曼 的 多 卷 本 文 
选 《数学 的 世界 》( 1956 ) 的 两 篇 精彩 论文 的 片段 。 我 从 冯 … 诺 伊 曼 那 里 
知道 , 是 图 灵 的 1936 年 论文 创建 了 计算 机 硬件 和 软件 , 至少 作为 一 个 数 

















RENI : 诺 伊 曼 那 了 解 到 ,数学 可 以 无 处 不 在 , 数学 适用 于 一 切 : 
博弈 论 、 自 动机 理论 、 量 子 力学 在 希 尔 伯 特 空间 的 形式 化 …… 在 当时 的 
REX, B 诺 伊 曼 每 天 赶 在 早餐 之 前 就 可 以 开辟 数学 的 一 个 新 领域 。 
他 让 一 切 看 起 来 如 此 轻而易举 。 














在 很 多 年 里 ， 冯 ，… 诺 伊 曼 和 摩根 斯 坦 的 巨著 《博弈 论 与 经 济 行 为 》 
( 1944 ) 经 常 伴随 我 左右 。 在 这 本 精彩 之 作 中 , 汉 ' 诺 伊 曼 把 他 的 整个 思 
想 轨 迹 九 娓 道 来 ， 向 我 们 展示 了 如 何 开 辟 一 个 新 领域 。 




















博弈 论 甚至 可 以 被 看 做 一 个 关于 伦理 学 和 道德 的 数学 理论 ， 或 至 少 
它 为 此 指明 了 方向 。 这 一 点 在 很 多 年 前 我 便 意 识 到 了 ， 尽 管 我 从 未 从 事 
过 这 方面 的 研究 。 这 也 正 是 马丁 . 诺 瓦 克 最 近 的 一 本 书 《超级 合作 者 》 
提出 的 主要 观点 。 那 么 为 什么 不 能 有 关于 美 、 思 维 、 意 识 、 心 理学 、 人 
类 学 (可 能 的 社会 安排 、 可 能 的 社会 结构 等 ) 或 历史 动力 学 [ 回想 一 下 
SEPETE e 阿 西 莫 夫 的 《基地 三 部 曲 》( 1951 一 1953 )] 的 数学 理论 呢 ? 于 
是 我 在 十 几 岁 的 时 候 ， 就 开始 创建 一 个 关于 随机 性 的 数学 理论 ， 把 随机 
性 看 做 无 结构 ， 看 做 不 可 压缩 性 。 





















































其 近 因 ， 或 者 说 灵感 火花 ， 是 源 于 阅读 冯 “' 诺 伊 曼 和 摩根 斯 坦 的 一 
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段 注释 。 其 中 它 阐述 这 样 一 个 事实 ， 即 为 了 形成 一 个 关于 零 和 博弈 的 没 
有 贰 点 的 数学 理论 ， 量 子 力学 随机 性 是 必需 的 。 这 样 一 个 理论 竟然 在 
个 经 典 的 、 确 定性 的 世界 里 是 不 可 能 的 ， 这 在 我 看 来 似乎 很 奇怪 。 所 以 
我 开始 发 展 之 前 有 过 的 一 个 关于 定义 没有 任何 结构 的 二 进 制 序列 的 想 
法 。 我 推测 ， 这 样 的 序列 在 类 似 硬币 配对 这 样 的 零 和 博弈 中 一 定 有 效 ， 
虽然 它们 不 是 由 一 个 量子 力学 系统 所 产生 的 …… 


















































最 近 在 arxiv.org 上 的 一 篇 文章 表明 ， 自 己 是 自己 元 素 的 集合 、 具 有 
反 身 关系 的 集合 (x， 其 中 xex )、 非 良 基 集 合 ， 它 们 可 能 与 意识 的 自我 
BWAR, 我 怀疑 这 种 想法 不 够 深入 ,不够 革命 性 , 但 它 可 能 有 所 作为 。 


可 参见 : Willard Miranker and Gregg Zuckerman, “Mathematical Foundations 





of Consciousness” (http://arxiv.org/pdf/0810.4339). 也 可 参见 一 篇 精彩 的 书 
评 : Martin Gardner, “Do Loops Explain Consciousness?” AMS Notices 54 


(2007), pp. 852-854. 








此 外 ， 一 个 非常 简单 的 、 被 反复 提 及 的 博弈 ， 办 徒 困 境 ， 已 经 被 也 
泛 用 于 对 合作 行为 的 进化 研究 。 很 多 人 都 对 此 进行 了 研究 : AFER < 拉 
BEF (Anatol Rapoport )、 罗 伯 特 ' 阿 克 塞 尔 罗 德 (Robert Axelrod ), 
卡尔 + 西 格 蒙 德 (Karl Sigmund )、 马 丁 … 诺 瓦 克 ， 等 等 。 这 个 博弈 具有 
如 下 收益 矩阵 : 








(4 的 收益 ,B 的 收益 ) te BATE 办 徒 8 背叛 
WE A 合作 (-2, -2) 4, -1) 
AGE A 背叛 (El, -4) (3, -3) 
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收益 的 单位 是 监禁 的 年 限 ( 这 是 个 负 收 益 ),4 和 了 8 重复 玩 这 个 博弈 。 
一 个 简单 的 策略 是 “针锋相对 ”, 模仿 你 的 对 手 上 一 局 的 策略 。 如 果 你 的 
对 手 合作 ， 那 么 你 合作 ， 否 则 不 合作 。 诺 瓦 克 详细 讨论 的 男 一 种 策略 是 



































你 之 前 的 选择 。 更 准确 地 来 讲 …… 但 也 许 你 应 该 从 诺 瓦 充 和 海 菲 尔 德 合 
著 的 《超级 合作 者 》 中 获取 详细 细 方 。 





宇宙 不 仅 奇 异 得 超 乎 我 们 想象 ， 而且 奇 异 得 超 乎 我 们 所 能 
想象 。 
— Ei} 

















[ 正如 经 常 发 生 的 ， 上 述 引 文 是 原文 的 简化 版 :“ 我 毫 不 怀疑 ， 在 现 
实 中 ,未 来 将 大 大 超过 任何 我 所 能 想象 的 。 现 在 我 不 禁 怀 疑 ， 宇 宙 不 仅 
奇异 得 超 乎 我 们 想象 , 而 且 奇异 得 超 乎 我 们 所 能 想象 。”(J. B.S. Haldane, 
Possible Worlds and Other Papers, Chatto & Windus, 1927, p. 286. ) ] 











科学 和 数学 的 最 终 前 途 会 如 何 ? 这 里 请 允许 我 提出 我 所 谓 的 扩展 哥 
HERM: 地 球 不 是 宇宙 的 中 心 ， 我 们 在 空间 上 并 不 具有 独特 的 地 位 ， 
因此 ， 我 们 也 不 会 在 时 间 上 具有 独特 的 位 置 。 我 看 不 出 有 什么 理由 表明 
我 们 目前 的 科学 已 经 接近 终极 ， 也 没有 理由 表明 我 们 目前 的 科学 本 体 论 
将 永存 。 或许 , 借用 沃 尔 夫 内， 泡 利 的 话 来 讲 ， 它 甚至 都 称 不 上 是 错 的 。 





















































相 较 于 假定 我 们 现在 的 科学 实质 上 已 经 是 终极 的 ， 我 更 倾向 于 使 用 
线性 外 推 法 : 一 个 世纪 前 ， 没 有 电子 ; 五 十 年 前 ， 没 有 计算 机 ; 谁 知道 
我 们 在 五 十 年 或 一 百年 后 又 会 了 解 到 什么 呢 ? 距 今 四 百年 前 ， 牛 顿 还 没 
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有 出 生 ， 而 距 今 四 百年 后 ， 现 代 科 学 将 比 今天 的 科学 成 熟 一 倍 。 也 许 到 
那 时 ， 它 将 包含 “电子 心理 学 ”， 这 是 A.E. 范 ' 沃 格 特 (A.E. Van Vogt) 
在 一 篇 可 爱 的 科幻 故事 里 编造 的 一 个 有 趣 说 法 ， 我 记得 在 小 时 候 读 过 。 




















我 认为 ， 科 学 与 魔法 之 间 并 没有 那么 不 同 ， 它 们 都 相信 在 日 常生 活 
表象 背后 隐藏 着 一 个 隐秘 的 现实 。 无 论 如 何 , 正如 阿 瑟 ' 克拉 克 所 说 的 ， 
任何 足够 先进 的 技术 看 上 去 都 与 魔法 无 异 。 





























此 外 ， 在 我 看 来 ， 量 子 力学 和 量子 信息 论 不 是 唯物 主义 的 ， 它 们 已 
经 是 一 次 彻底 的 范式 转变 : 世界 是 思想 ， 是 信息 ， 而 不 是 物质 。 我 们 不 
需要 等 待 太 久 ， 一 个 全 新 的 本 体 论 就 会 出 现 ; 事实 上 ， 它 已 经 发 生 了 。 
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最 后 ， 让 我 用 卡尔 : 波 普尔 在 《科学 发 现 的 逻辑 》 开 头 所 引 的 精彩 
引文 作为 全 书 的 结束 : 





理论 是 网 : 只 有 那些 搬 下 网 的 人 才 可 能 有 所 收获 。 
诺 瓦 利 斯 





本 书 介绍 的 这 个 “不 断 突 变 的 软件 的 进化 ”模型 的 细节 其 实 并 不 重 
要 。 我 兽 听 一 个 生物 学 家 说 过 ， 薛 定 廖 的 《生命 是 什么 ?” 》 里 的 所 有 细 
节 都 是 错误 的 。 然 而 ,《 生 命 是 什么 ?” 》 提 出 了 问题 ， 向 许多 人 预示 了 建 
立 分 子 生物 学 的 时 机 已 经 成 熟 。 这 大 概 就 是 本 书 最 好 的 命运 。 即 使 本 书 
中 的 几乎 所 有 东西 都 错 了 ， 我 仍 希 望 它 将 激励 大 家 从 事 关 于 进化 和 生物 
创造 性 的 数学 理论 的 研究 。 现 在 创建 这 样 一 种 理论 的 时 机 已 经 成 熟 。 













































































附录 一 >>> 
1. 诺 伊 曼 的 “DNA= 软 件 ” 论 文 ” 


复杂 性 的 概念 ; 自我 复制 


复杂 性 的 概念 


先前 的 讨论 表明 ,高 复杂 性 (complexity ) 在 任何 与 自动 机 相关 的 理 
论 中 都 扮演 着 重要 角色 ， 并 且 这 个 概念 ， 尽 管 初 看 上 去 只 与 量 有 关 ， 但 
实际 上 可 能 代表 的 是 某 种 质 的 东西 ， 事 关 某 种 原则 问题 。 在 接 下 来 的 讨 


论 中 ， 我 会 考虑 这 个 概念 的 一 个 较 罕 见 的 意 涵 ， 它 将 使 其 事 关 质 的 一 面 












































* 节选 





: John von Neumann, “The General and Logical Theory of Automata,” in Lloyd 


Jeffress, Cerebral Mechanisms in Behavior: The Hixon Symposium, John Wiley and Sons, 
1951, pp. 1-41. 
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表露 得 更 为 明显 。 








自然 界 中 存在 一 个 很 明显 的 类 似 “ 循 环 论证 ”的 特性 ， 其 最 简单 的 
表现 形式 是 这 么 一 个 事实 : 非常 复杂 的 有 机 体能 够 自我 复制 。 





对 于 “复杂 性 ”( complication ) 这 个 概念 ， 我 们 都 还 很 模糊 。 这 个 
概念 及 其 设想 的 属性 一 直 以 来 从 未 被 明确 阐述 过 。 然 而 ， 我 们 总 是 忍 不 
住 会 认为 它们 是 按照 这 种 方式 工作 的 。 当 自动 机 执行 某 些 操作 时 ， 这 些 
操作 的 复杂 程度 被 认为 一 定 会 比 自动 机 本 身 的 要 低 。 特 别 是 ， 如 果 一 个 
自动 机 能 够 构造 另 一 个 自动 机 ， 那 么 从 父 到 子 的 构造 过 程 一 定 伴随 着 复 
杂 程 度 的 降低 。 也 就 是 说 ， 如 果 4 能 产生 B, ABA 4 在 某 种 程度 上 必须 
包含 8 的 一 个 完整 描述 。 此 外 ,为 了 使 其 生效 ， 在 A 中 还 必定 存在 各 种 
安排 ， 以 确保 这 个 完整 描述 得 到 了 阐释 ， 以 及 要 求 执行 的 构造 操作 得 到 
了 实施 。 在 这 个 意义 上 ， 这 似乎 必定 预示 着 茶 种 程度 的 退化 倾向 ， 在 一 
台 自 动机 制造 男 一 台 自 动机 时 ， 某 种 复杂 性 的 降低 。 












































尽管 这 在 逻辑 上 听 起 来 非常 合理 ,但 它 与 自然 界 中 所 发 生 的 事情 是 
明显 相悖 的 。 有 机 体能 够 自我 复制 , 也 就 是 说 ,它们 产生 了 新 的 有 机 体 ， 
但 复杂 性 并 没有 降低 。 此 外 ,在 进化 的 多 个 漫长 时 期 ， 其 中 的 复杂 性 甚 
至 是 在 不 断 增加 的 。 有机体 从 具有 较 低 复杂 性 的 有 机 体 间 接地 衍生 而 来 。 












































因此 ， 在 逻辑 合理 性 与 现实 证 据 之 间 存 在 明显 的 冲突 。 有 鉴于 此 ， 
看 看 这 其 中 是 否 存 在 什么 可 以 加 以 严谨 讨论 的 东西 , 似乎 非常 值得 一 做 。 





























到 目前 为 止 , 我 的 阐述 一 直 相当 模糊 和 混乱 , 而且 这 不 是 无 意 为 之 。 
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在 我 看 来 ， 不 这 样 的 话 ， 我 就 无 法 对 现 有 的 情形 给 出 一 个 较 好 的 大 致 描 
述 。 下 面 我 将 试 着 说 得 更 具体 明确 一 些 。 





图 灵 的 计算 自动 机 理论 


英国 逻辑 学 家 网 灵 大 约 在 十 二 年 前 曾 尝试 解决 下 述 问 题 。 

















他 想 给 出 计算 自动 机 的 一 个 一 般 性 定义 。 其 正式 定义 大 略 如 下 : 

















自动 机 是 一 个 “黑箱 ”， 具体 细节 没有 给 出 , 但 它 具 有 以 下 属性 。 它 
拥有 有 限 数量 的 状态 ， 这 些 状态 通过 这 种 方式 便 可 表述 : 表明 状态 的 总 
数 ， 比 方 说 n， 然 后 依次 枚 举 它们 ，1, 2, +, n。 自 动机 的 核心 操作 特性 
包括 描述 如 何 使 其 发 生 状 态 的 改变 ， 即 从 一 个 状态 i 进入 另 一 个 状态 jo 
这 种 状态 改变 需要 与 外 部 世界 发 生 某 种 交互 。 对 于 机 天 而 言 ， 令 整个 外 
部 世界 由 一 条 长 纸 带 构成 。 令 这 条 纸 带宽 ， 比 如 说 1 英寸 ， 并 令 它 分 成 
一 个 个 长 1 英寸 的 方 格 。 在 纸 带 的 每 个 方 格 上 ,可 以 做 或 不 做 一 个 记号 ， 
比方 说 一 个 点 ， 并 假定 这 样 一 个 点 能 够 被 擦 除 或 者 记 上 。 标 记 有 点 的 方 
格 被 称 为 1， 无 标记 的 方 格 被 称 为 0。( 我 们 可 以 使 用 更 多 的 记号 ,但 图 
REN, 这 无 关 紧 要 ,不 会 给 讨论 的 普遍 性 带 来 什么 实质 性 帮助 。) 在 描 
述 纸 带 相对 于 自动 机 的 位 置 时 ,假定 纸 带 总 有 一 个 方 格 可 被 自动 机 直接 
阅读 , 并 且 自 动机 能 够 向 前 或 向 后 移动 纸 带 ,比方 说 一 次 移动 一 个 方 格 。 
具体 而 言 , 令 自 动机 处 于 状态 i( =1,2,…,n ), 并 在 纸 带 上 读 到 一 个 e( =0， 
1). 然后 , 它 会 转 为 状态 j(=1,2,…,n ), 移动 纸 带 pp 个 方 格 (p=0,+1, -1; 
+1 表示 向 前 移动 一 格 ，-1 表示 向 后 移动 一 格 )， 并 对 所 读 到 的 新 方 格 进 
行 标记 f (=0, 1; 0 表示 擦 除 ，1 表示 在 此 处 标记 一 个 点 ) 将 广 p SR 
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示 为 i、e 的 函数 ， 这 就 描述 了 这 样 一 个 自动 机 功能 的 完整 定义 。 








图 灵 认 真 分 析 了 这 种 自动 机 能 执行 什么 样 的 数学 过 程 。 借 此 ， 他 证 
明了 逻辑 学 中 经 典 的 “判定 性 问题 ”的 多 个 定理 ， 但 我 不 会 在 这 里 涉及 
这 些 主 题 。 然 而 ， 他 引入 和 分 析 的 “通用 自动 机 ”概念 ， 却 与 我 们 现在 
的 讨论 相关 。 





一 个 由 数字 e (=0, 1 ) 构成 的 无 穷 序 列 其 实 是 数学 的 基本 实体 之 一 。 
将 其 视 为 一 种 二 进 制 展 开 ， 它 实质 上 等 价 于 实数 。 因 此 ， 图 灵 将 这 些 序 
列 作为 他 思考 的 基础 。 








他 研究 了 什么 样 的 自动 机 能 够 构造 出 什么 样 的 序列 的 问题 。 也 就 是 
说 ， 给 定 构造 这 样 一 个 序列 的 一 个 确定 规律 ， 他 考虑 的 是 ， 什 么 样 的 自 
动机 能 被 用 来 根据 这 个 规律 构造 出 该 序列 。“ 构 造 ” 一 个 序列 的 过 程 可 以 
作 如 下 表述 。 说 一 部 自动 机 能 够 “构造 ”一 个 特定 序列 ， 是 指 如 果 能 够 
通过 恰当 标记 纸 带 的 一 段 有 限 长 部 分 ,使 得 当 这 条 纸 带 被 送 到 该 自动 机 
上 时 ,该 自动 机 会 在 纸 带 的 剩余 (无限 长 ) 部 分 中 写 出 该 序列 。 当 然 ， 
写 出 这 个 无 限 序列 的 过 程 是 一 个 不 确定 的 持续 过 程 。 这 意味 着 ， 自 动机 
将 不 确定 地 持续 运行 ， 并 在 给 定 一 个 充分 长 的 时 间 内 ， 写 出 该 (无 限 ) 
序列 中 任何 所 期 望 的 (但 当然 是 有 限 的 ) 部 分 。 而 那个 有 限 长 的 、 做 过 
预 完 标 记 的 纸 带 部 分 便 成 了 自动 机 处 理 这 个 问题 的 “指令 ”。 
































如 果 任 何 能 由 自动 机 产生 的 序列 也 能 由 某 全 自动 机 产生 ， 那 么 称 该 
自动 机 为 “通用 的 "。 当 然 ， 对 于 不 同 问 题 ， 它 通常 需要 不 同 的 指令 。 
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图 灵 理 论 的 主要 结论 

我 们 可 能 会 想当然 地 以 为 ， 这 是 不 可 能 的 。 怎 么 能 有 一 台 自 动机 ， 
它 与 任何 想象 得 出 来 的 自动 机 都 至 少 同样 有 效 ， 甚 至 比如 一 台 两 倍 于 其 
大 小 和 复杂 性 的 自动 机 ? 





然而 ， 图 灵 证 明 这 是 可 能 的 。 尽 管 他 的 证 明 相 当 复 杂 , 但 其 中 的 基 
本 原理 却 非常 简单 。 图 灵 注 意 到 ， 对 于 任何 想象 得 出 来 的 自动 机 ， 其 完 
整 的 一 般 性 描述 ( 见 先 前 所 述 的 一 般 性 定义 ) 可 以 用 有 限 的 字 词 给 出 。 
这 个 描述 中 会 包含 蘑 些 空 日 段落 一 一 也 就 是 先前 提 到 的 函数 (用 i、e 表 
示 的 jp、f)， 它 们 具体 说 明了 自动 机 的 实际 功能 。 当 这 些 空白 段落 被 
填充 完整 后 ， 我 们 就 得 到 了 一 台 特 定 功 能 的 自动 机 。 而 只 要 它们 还 是 空 
白 的 ， 那 么 这 个 描述 表示 的 就 是 通用 自动 机 的 一 般 性 定义 。 现 在 ,我 们 
就 有 可 能 描述 出 这 样 一 台 自 动机 , 它 能 够 读 取 这 样 一 个 定义 。 也 就 是 说 ， 
当 给 它 输 入 定义 一 台 特 定 功 能 自动 机 的 函数 时 ， 它 就 会 像 那 台 被 描述 的 
自动 机 一 般 运作 。 这 种 能 力 并 没有 什么 神秘 之 处 ， 它 与 阅读 字典 和 语法 
书 并 遵循 字 词 组 合 的 原则 和 用 法 的 能 力 一 般 无 二 。 所 构造 的 这 台 自 动机 
能 够 读 取 一 个 描述 ， 并 模拟 所 描述 的 对 象 ， 它 就 是 图 灵 所 说 的 通用 自动 
机 。 要 想 让 它 复 制 任何 自动 机 的 任何 操作 ， 只 需 给 它 装备 上 对 该 自动 机 
的 描述 以 及 该 设备 执行 该 操作 所 需 的 指令 。 

























































































扩展 图 灵 理 论 以 处 理 能 产生 自动 机 的 自动 机 


对 于 我 这 里 关心 的 自动 机 “自我 复制 ”问题 ， 图 灵 提 出 的 过 程 只 在 
一 个 方面 上 太 过 狭隘 了 。 他 的 自动 机 是 纯粹 的 计算 机 絮 ， 其 输出 是 上 面 
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标记 有 0 和 1 的 一 条 纸 带 。 而 我 这 里 讨论 所 需 的 是 其 输出 是 男 一 台 自 动 
机 的 一 合 自动 机 。 不 过 ， 将 这 一 概念 做 一 个 延伸 ， 并 从 中 推导 得 出 与 图 
灵 的 结果 相当 的 结论 在 原则 上 并 不 困难 。 
基本 定义 

正 像 在 前 面 的 例子 中 一 样 ， 首 要 的 工作 是 对 所 讨论 的 自动 机 给 出 一 
个 严格 定义 。 首 先 ， 我们 必须 列 出 构造 该 自动 机 所 需 的 基础 部 件 的 完整 
清单 。 此 清单 不 仅 要 包含 全 部 的 基础 部 件 ， 还 要 给 出 各 部 件 的 完整 操作 
定义 。 给 出 这 样 一 个 清单 是 相对 容易 的 ， 也 就 是 说 ， 列 出 一 份 “ 机 器 部 
件 ” 的 目录 ， 它 既 要 有 充分 的 包罗 性 ， 使 得 可 以 构造 所 需 的 各 式 机 械 装 
置 ， 又 要 有 必要 的 严谨 性 ， 以 便 可 以 进行 此 类 讨论 。 该 清单 也 不 一 定 要 
很 长 。 当 然 ， 它 可 以 变 得 任意 长 ， 也 可 以 变 得 任意 短 。 只 要 把 那些 功能 
中 可 通过 组 合 其 他 部 件 实现 的 也 作为 基础 部 件 包 含 进 去 ， 清 单 就 可 以 变 
长 。 它 也 可 以 变 短 一 一 事实 上 , 通过 赋予 每 个 基础 部 件 多 重 属 性 和 功能 ， 
它 可 以 短 到 只 包含 一 个 单元 。 因 此 ， 任 何 对 所 需 基 础 部 件 的 数目 的 陈述 
都 是 一 个 基于 常识 的 妥协 ， 最 好 是 任意 一 个 基础 部 件 的 功能 都 不 会 太 过 
复杂 ， 也 不 会 有 基础 部 件 被 要 求实 现 多 个 显然 不 同 的 功能 。 在 这 个 意义 
上 ， 可 以 证 明 大 约 十 几 个 基础 部 件 就 是 够 了 。 其 次 ， 自 我 复制 问题 可 以 
表述 如 下 : 我 们 能 否 从 这 些 基础 部 件 中 构造 出 这 样 一 台 自 动机 ， 如 果 把 
该 自动 机 放 到 一 个 漂浮 着 所 有 这 些 基 础 部 件 的 大 量 副本 的 池 中 ， 它 将 开 
始 构造 其 他 自动 机 ， 并 且 构 造 出 的 这 些 自动 机 与 它 一 模 一 样 ? 这 是 可 行 
的 ， 而 它 所 依据 的 原理 与 前 面 介 绍 的 图 灵 所 用 的 原理 密切 相关 。 
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自我 复制 定理 的 推导 概要 


首先 ， 可 以 给 出 一 个 关于 我 们 所 讨论 的 上 自动 机 的 完整 描述 。 这 个 描 
述 应 被 看 做 一 种 一 般 性 描述 ， 也 就 是 说 ， 它 包含 空 晶 段落。 这些 空 日 段 
落 必须 被 用 以 描述 一 台 自动 机 的 实际 结构 的 函数 所 填充 。 和 之 前 的 一 样 ， 
这 些 空白 被 填充 与 未 被 填充 的 区 别 也 正 是 关于 一 台 特 定 功 能 自动 机 的 具 
体 描述 与 关于 一 人 台 通 用 自动 机 的 一 般 性 描述 之 间 的 区 别 。 而 描述 下 列 自 
动机 在 原则 上 是 没有 困难 的 。 






































(a) 自动 机 4， 在 读 取 了 关于 任意 其 他 自动 机 的 描述 ( 以 相关 函数 的 
方式 ) 后 ， 它 将 构造 出 对 应 的 实体 。 这 时 的 描述 ， 不 像 在 图 灵 的 例子 里 
那样 ， 不 会 以 带 标 记 的 纸 带 的 形式 给 出 ， 因 为 我 们 通常 不 会 选择 纸 带 作 
为 自动 机 的 结构 元 素 。 然 而 ， 这 些 结构 元 素 的 组 合 方式 并 不 难 描 述 ， 因 
为 它们 有 着 带 方 格 的 纸 带 进行 标记 时 的 类 似 特 性 一 一 要 么 被 用 到 ， 要 人 么 
不 被 用 到 。 这 样 的 描述 被 称 为 指令 ， 并 以 字母 1 来 表示 。 



































“构造 ” 过 程 与 之 前 的 作 同 样 理解 。 进 行 构造 的 自动 机 被 放置 在 一 个 
漂浮 着 所 有 基础 部 件 的 大 量 副本 的 池 中 ， 并 在 其 中 进行 构造 。 我 们 不 必 
担心 这 种 已 经 定型 的 自动 机 如 何 能 构造 出 比 它 更 大 、 更 复杂 的 自动 机 。 
在 这 里 ， 构 造 更 大 、 更 复杂 的 自动 机 内 不 过 表现 为 需要 装配 更 长 的 指令 
如 前 所 述 ， 这 些 指令 是 基础 部 件 的 组 合 方式 。 所 以 显然 ， 指 令 的 大 小 
和 复杂 性 是 由 将 要 构造 的 对 象 的 大 小 和 复杂 性 决定 的 。 














再 接 下 来 ， 所 有 由 自动 机 4 构造 出 来 的 自动 机 都 将 具有 与 4 相同 的 
属性 。 它 们 都 会 有 一 个 存放 指令 7 的 地 方 ， 也 就 是 说 ， 在 此 处 可 以 插入 
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该 指令 。 而 当 这 样 的 自动 机 被 描述 出 来 时 ( 例如, 以 相应 的 指令 的 方式 )， 
对 于 在 何 处 插入 指令 7 的 具体 规定 其 实 已 经 草 涵 在 这 个 描述 当中 了 。 所 
以 我 们 可 能 会 直接 说 ,“ 插 入 一 个 给 定 的 指令 7 到 一 个 给 定 的 自动 机 中 ”， 
而 不 作 更 多 解释 。 











(b) 自动 机 B， 它 可 以 为 装配 给 自己 的 任何 指令 7 做 一 个 副本 。 这 里 
的 7 是 (9) 中 所 说 的 基础 部 件 的 组 合 方式 , 用 来 替代 纸 带 。 当 了 要 装配 男 一 
台 自 动机 时 ， 自 动机 B 就 会 被 用 到 。 换 句 话 说 ,该 自动 机 是 一 台 “ 和 穿孔 
纸 禹 复制 机 ” 能 够 读 取 穿孔 纸 带 ， 并 制造 出 与 此 相同 的 第 二 条 穿孔 
纸 带 的 机 器 。 请 注意 , 该 自动 机 也 可 以 生成 比 自己 更 大 、 更 复杂 的 对 象 。 
请 再 次 注意 ， 这 没有 什么 好 惊讶 的 ， 因 为 它 只 是 复制 , 需要 具有 与 输出 
一 模 一 样 大 小 和 复杂 性 的 一 个 对 象 作为 输入 。 


















































经 过 这 些 准 备 工作 ， 我 们 就 可 以 进入 到 决定 性 的 一 步 。 


(O) 将 自动 机 4 和 B 相 结合 ， 并 配 上 控制 机 制 C。C 执行 如 下 步骤 。 
首先 为 4 装配 指令 I 还 是 在 (a) 和 (b) 所 提 到 的 意义 下 ], 这 样 C 将 使 4 
构造 由 指令 7 描述 的 自动 机 。 接 下 来 ，C 使 8 复制 上 面 提 到 的 指令 1, 
并 将 这 个 副本 插入 上 面 提 到 的 由 4 刚刚 构造 的 自动 机 中 。 最 后 ，C 将 
这 个 最 终 产 物 从 系统 A+B+C 中 分 离 出 来 ,“ 放 手 ” 让 它 成 为 一 个 独立 
的 实体 。 









































(d) 使 用 万 来 表示 整个 系统 A+B+C. 





(e) 为 了 能 够 运行 ， D=4+B+C 必须 装配 一 个 前 述 的 指令 7。 如 前 所 
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述 ， 该 指令 必须 被 插入 4 里 面 。 现 在 这 个 指令 Ip ( 因为 它 描述 了 自动 
HLD), SEA D 当中 的 4 里面。 不 妨 将 现在 形成 的 这 个 聚合 物 称 
N Es 





E 显然 是 能 自我 复制 的 。 请 注意 ， 其 中 不 涉及 循环 论证 。 决 定性 的 
一 步 出 现在 E， 这 时 描述 DD 的 指令 Jp 被 构造 出 来 并 装配 给 D。 当 需要 构 
i Ip}, D 已 经 存在 ,并且 它 不 会 因 有 b 的 构造 而 发 生 改变 。 攻 的 构造 只 
ER TIERE, We, DA DZ AWE NT AZAR, EINE 
遵循 逻辑 规则 ， 是 没有 问题 的 。 
































Ri 


该 结论 的 阐释 及 初步 扩展 


对 这 个 自动 机 的 描述 有 一 些 吸引 人 的 地 方 ， 但 这 次 我 不 会 展开 长 
篇 讨论 。 举 例 来 说 ， 很 明显 ， 指 令 大致 上 起 着 基因 的 功能 。 同 样 明显 
的 是 ， 复制 机 制 召 执行 的 是 复制 基因 物质 的 基本 活动 ， 而 这 个 基本 操作 
显然 也 见于 活 细胞 的 繁殖 。 也 很 容易 看 出 ， 对 系统 ， 尤 其 是 Ip TER 
改变 ,会 产生 类 似 于 突变 的 效果 : 通常 是 致命 的 ， 但 也 有 可 能 在 发 生性 
状 改变 的 同时 继续 繁衍 。 当 然 , 同样 明显 的 是 , 这 个 类 比 必然 有 其 限度 。 
自然 的 基因 很 可 能 不 会 包含 对 于 它 所 要 构造 的 对 象 的 一 个 完整 描述 。 它 
很 可 能 只 会 包含 一 般 性 的 指针 、 一 般 性 的 提示 。 而 在 我 们 的 前 述 讨 论 中 ， 
这 种 简化 是 不 存在 的 。 但 显然 ， 这 种 简化 及 其 他 类 似 的 机 制 ， 具 有 十 分 
重要 的 、 质 的 意义 。 如 果 我 们 不 尝试 去 理解 透彻 这 样 的 简化 原则 ， 我 们 
就 远 远 无 法 真正 理解 自然 过 程 。 









































对 上 述 方案 稍 作 调整 ， 我 们 就 可 以 构造 出 既 能 自我 复制 ， 又 能 构造 
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出 其 他 自动 机 的 自动 机 。| 这 种 自动 机 的 功能 更 接近 于 基因 的 一 个 ( 如 果 
不 是 全 部 的 话 ) 典型 功能 ， 自 我 复制 并 制造 (或 催 动 制造 ) 某 些 特定 的 
酶 ]。 事实 上 ,只 需 将 指令 jp 用 指令 Ip PR, 这 个 指令 既 描 述 了 自动 机 
D， 也 给 出 男 一 个 自动 机 三 的 描述 。 将 Ine IA D 当中 的 4 里 面 , 并 将 
所 生成 的 聚合 物 用 Es 指 代 。Er 显 然 具 有 上 述 属性 。 它 会 自我 复制 , 同时 


还 会 构造 F。 


























请 注意 ，Er 的 一 个 “突变 ”"， 只 要 它 是 发 生 在 指令 Inr PRY FAA, 
那 它 就 不 是 致命 的 。 如 果 用 FRF, F Er 变 成 Em， 这 时 “突变 体 ” 
仍然 可 以 自我 复制 ， 只 是 其 副产品 发 生 了 改变 ， 是 FF 而 不 是 F。 这 当然 


是 典型 的 非 致死 性 突变 。 

















所 有 这 些 只 是 向 一 个 关于 自动 机 的 系统 理论 迈 出 的 非常 初步 的 尝 
试 。 此 外 ， 它 们 也 只 是 代表 一 个 特定 的 方向 。 正 如 我 先前 所 说 的 ， 这 个 
方向 试图 对 “复杂 性 ”形成 一 个 严谨 的 概念 。 我 们 的 讨论 表明 ,“ 复 杂 性 ” 
在 其 低层 次 是 会 退化 的 ， 也 就 是 说 ,一 台 自 动机 只 能 产生 比 它 复杂 性 更 
低 的 男 一 台 自 动机 。 人 然而， 存在 某 个 最 低层 次 ， 在 那里 ， 这 种 退化 特性 
不 再 是 普遍 的 ， 自 动机 可 以 自我 复制 ,其 至 可 能 构造 出 复杂 性 更 高 的 实 
体 。 复 杂 性 以 及 组 织 ， 在 低 于 某 个 最 低层 次 时 会 退化 ， 而 在 高 于 该 层次 
时 则 可 以 自我 维持 ， 甚 至 增加 ， 这 一 事实 显然 将 会 在 未 来 任何 与 该 主题 
相关 的 理论 中 扮演 重要 角色 。 






































附录 二 >>> 
证 明 的 核心 





第 五 章 勾 勒 出 了 达尔 文 进化 论 在 我 们 的 玩具 模型 中 有 效 的 证 明 ， 但 
HPE MERA, PROF AEB MIA, SAER AA 
法 就 够 了 。 而 对 于 那些 想 要 知道 更 多 的 人 ， 这 里 将 给 出 省 略 的 那些 重要 
细节 。 虽 然 这 仍 是 证 明 的 概要 ， 但 已 经 足够 详细 ， 能 让 任何 对 算法 信息 

论 有 深入 了 解 的 人 顺利 完成 证 明 。 





























这 就 是 所 谓 “ 通 过 连续 到 近 来 给 出 一 个 证 明 ”。 在 我 看 来 , 这 比 把 全 
部 细节 一 股 脑 抛 出 要 更 好 ， 而 且 这 也 更 接近 人 们 在 做 数学 研究 时 发 现 证 
明 的 方式 。 
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停机 概率 定义 如 下 。 每 一 个 停机 的 天 比特 长 度 的 程序 都 为 停机 概 
率 贡 献 了 12°: 


i: 一 (程序 P WASKJE ) 
Q=} iew p2 




















为 了 使 总 和 不 会 发 散 到 无 穷 ， 而 是 收敛 到 1， 要 求 程 序 已 是 “ 自 定 
界 ” 的 (self-delimiting )， 也 就 是 说 ， 有 效 程 序 己 的 任何 扩展 都 不 是 一 个 
有 效 程序 。 


























接 下 来 我 们 将 Ox 定 义 为 定义 Q 的 总 和 的 一 部 分 ， 只 包括 那些 在 时 
间 天 内 停机 的 长 度 小 于 等 于 天 比特 的 程序 : 








= 一 (程序 也 的 比特 长 度 ) 
Qn Dee pw KESK, HE<K 的 时 间 内 停机 2 js 

















OE KI HTA, E RH ) 收敛 到 Q。 此 外 ， 





O: <Qk+1 
WED, Qr KAY A” CBE) 函数 。 


请 注意 ， 知 道 了 一 个 非常 大 的 整数 ， 就 等 价 于 知道 了 Q 的 一 个 很 好 
的 下 界 : 


1. 如 果 给 我 们 一 个 非常 大 的 整数 Y， 我 们 可 以 找到 O 的 一 个 很 好 的 
下 界 ， 即 On. 


2. 相 反 , 给 定 一 个 数 1, 0<B<Q, 并 且 它 可 以 表示 成 有 限 的 二 进 分 数 
(分 母 是 2 的 乘 方 的 分 数 )， 我 们 可 以 将 8 转化 为 一 个 非常 大 的 整 
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数 N， 即 找到 第 一 个 N， 使 得 Ove Bo. WR 人 >Q， 这 个 过 程 将 永 
远 不 会 停止 。 (6 不 可 能 等 于 Q， 因 为 Q 可 以 证 明 是 无 理 数 。) 























这 样 ( 尽管 省 略 了 细节 ), 我 们 可 以 看 到 ,知道 了 非常 大 的 整数 BB(N) 
多 少 就 等 价 于 知道 了 QQ 的 NN 位 。 


预备 知识 到 此 为 止 。 


证 明 的 核心 在 于 考虑 突变 Mx。 它 会 事实 上 获得 Q 的 一 个 下 界 ， 并 
会 尝试 通过 增加 1/2* 来 对 其 加 以 改进 , 即使 其 更 接近 O, 但 又 不 超过 Q。 





























让 我 们 用 gy 表示 任意 一 个 有 机 体 / 程 序 4 的 适应 性 ， 即 4 在 停机 之 
前 算得 的 正 整数 。 下 面 就 开始 完整 解释 Mx 是 如 何 工作 的 。 


突变 Mx， 如 果 它 被 赋予 适应 性 为 py 的 有 机 体 4， 那 么 它 首 先 会 运 
行程 序 4 来 计算 其 适应 性 gy, 然后 会 利用 这 一 非常 大 的 整数 来 计算 Q 的 
一 个 下 界 Q。。 接 着 Mx 会 增加 1/2* 到 9 的 这 个 下 界 ， 得 到 


B=Q, +1/2% 





它 可 能 小 于 O, 也 可 能 超过 Q。 但 不 论 何 种 情况 , 突变 Mx 都 将 程序 
4 转化 成 了 突变 程序 


A= (HR n HHE p) = ap 


通过 找到 第 一 个 W， 使 得 
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这 个 自 定 界 的 前 级 x 将 6 转化 成 了 一 个 非常 大 的 整数 。 然 后 x 输出 
这 个 整数 N， 并 停机 。 


那么 为 什么 这 些 突变 Mx 这 么 有 用 ? 





首先 ， 请 注意 ， 如 果 小 于 O, M 4 的 适应 性 将 大 于 4 的 适应 性 。 
另 一 方面 ， 如 果 8 已 经 超过 Q， 则 突变 有 机 体 4' 将 不 会 停机 。 





这 些 突变 Mx 可 以 被 用 来 快速 收敛 到 O 的 正确 值 。 对 于 程序 4=np， 
如 果 我 们 从 B=0 开始 ， 然 后 依次 尝试 Mx 突变 ( K=1,2,3,… )， 我 们 将 在 
每 个 阶段 ( 每 次 突变 ) 获得 9 的 一 个 新 的 比特 。 如 果 Mc KD, ABA 9 
的 第 KNIE 1; 而 如 果 Mx 失败 ， 那么 Q 的 第 K 位 是 0。 




















因此 ， 在 尝试 Mx (K=1, 2, 3, …, N) 后 ,程序 Amp PAY BAA Q 
的 入 位 正确 值 。 此 外 ， 在 尝试 N 次 突变 后 ， 程 序 AB 的 适应 性 将 接近 
于 BB(N)， 并 且 增 长 非常 快 。 事实 上 不 难看 出 ， 这 基本 上 是 尝试 NUK 
变 所 能 获得 的 最 佳 结 果 。 








这 就 是 我 们 所 谓 的 “智能 设计 ”， 因 为 我 们 可 以 选择 要 尝试 的 突变 ， 
并 可 以 以 最 佳 顺序 来 操作 .…… 





然而 ， 如 果 随 机 挑选 突变 会 发 生 什么 呢 ? 每 一 个 可 能 的 突变 会 被 无 
限 次 尝试 , 包括 每 一 个 可 能 的 KK 的 突变 My. 存在 其 他 突变 也 无 所 谓 ,只 
要 我 们 依次 尝试 Mx (K=1, 2, 3, +0, N)， 适 应 性 也 会 跟 上 面 一 样 将 达到 
BB(N)。 正如 我 们 在 第 五 章 所 说 的 , 当 我 们 尝试 过 N° E M 次 随机 突变 时 ， 


这 个 结果 将 会 出 现 ， 证 毕 。 
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达尔 文 在 《物种 起 源 》 中 系统 阐述 了 进化 论 。 他 的 进化 思想 在 生物 
学 界 乃 至 科学 界 都 得 到 了 公认 。 然 而 ， 对 于 进化 的 机 制 ， 科 学 家 们 一 直 
都 在 争论 不 休 ， 除 了 自然 选择 学 说 之 外 ， 还 出 现 了 像 距 变 论 、 直 生 论 、 
群体 遗传 学 、 基 因 选 择 学 说 、 社 会 生物 学 、 间 断 平衡 、 分 子 进化 等 众多 
理论 。 然 而 ， 无 论 是 佐证 和 支持 达尔 文 主义 ， 还 是 与 达尔 文 针 锋 相 对 ， 
它们 都 没有 一 个 数学 理论 作为 文 撑 。 好像 数学 这 一 科学 皇后 忘 了 生物 学 ， 
至 今 ， 进 化 论 还 缺乏 一 个 数学 理论 。 这 是 生物 学 的 一 个 巨大 遗憾 。 


















































最 近 ， 算 法 信息 论 的 创始 人 、 一 位 极 富 开 创 性 的 数学 家 格雷 戈 
HL - ZIT (Gregory Chatin ) 经 过 四 十 余年 的 研究 ， 撰 写 了 本 书 。 有 趣 
的 是 ， 蔡 汀 为 达尔 文 进化 论 提出 了 一 个 数学 理论 ， 并 基于 此 ， 开 创 了 
一 个 称 为 “元 生物 学 ”的 新 领域 。 在 书 中 ， 蔡 汀 证 明达 尔 文 进化 论 的 
主要 路 径 如 下 : 




















(1) DNA 是 一 个 古老 的 自然 软件 。 不 考虑 代谢 和 身体 这 些 物 质 因 素 ， 
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生命 的 本 质 其 实 就 是 不 断 进 化 的 软件 。DNA 是 具有 三 四 十 亿 年 历史 的 软 
件 。 如 果 把 人 看 做 一 台 “ 机 器 ”, 那么 身体 、 物 质 、 能 量 和 代谢 都 是 机 咒 
的 “硬件 ”部 分 所 关心 的 ， 而 对 于 进化 ,关键 在 于 “软件 "。 可 以 说 , AE 
物 的 进化 就 是 软件 进化 ， 生 命 的 本 质 其 实 就 是 不 断 进 化 的 软件 。 


























(2) 从 数学 模型 上 来 看 , 用 一 个 程序 4 模拟 生物 体 , 生物 体 的 突变 就 
是 程序 的 变异 (一 个 或 者 多 个 比特 的 转换 ), 进化 的 速率 通过 忙 海 狸 函数 


进行 度量 。 这 就 构造 了 一 个 完整 的 生命 进化 数学 模型 ， 这 也 是 元 生物 学 




















(3) 达尔 文 主义 的 进化 可 以 被 模型 为 软件 空间 中 的 随机 漫步 问题 , 它 
随机 尝试 所 有 可 能 的 算法 突变 。 可 以 证 明 ， 这 个 进化 可 在 到 N 之 间 
的 时 间 复 杂 度 下 获得 最 佳 适应 度 。 





元 生物 学 与 系统 生物 学 、 其 他 生物 学 ， 其 至 其 他 传统 学 科 相 比 ， 其 
更 关注 “创造 性 ”。 创造 性 是 生命 的 本 质 ， 而 基因 并 非 如 理 查 德 . 道 金 斯 
所 谓 的 那 般 “上 自私"， 相 反 ,性 的 驱动 力 在 于 整合 与 创新 。 创 造 性 不 仅 证 
明了 达尔 文 ， 更 捍卫 了 数学 。 数 学 并 非 静态 、 不 变 而 “完美 ”的 ， 事 实 
上 ， 数 学 之 美 在 于 其 创造 性 。 元 生物 学 所 展现 的 自然 图 景 不 是 机 械 主 义 
和 还 原 论 的 ， 并 非 一 个 封闭 的 希 尔 伯 特 式 形式 系统 ， 相 反 ， 通 过 构造 软 
件 ， 自 然 世 界 成 为 富有 创造 力 和 开放 的 ， 它 的 进化 永 不 停止 。 

















应 该 说 ， 作 为 新 毕 达 哥 拉 斯 主义 者 和 数字 哲学 的 推举 者 ， 蔡 汀 尝 肖 
数学 的 简单 之 美 ， 创 新 之 美 。 读 考 在 解读 “元 生物 学 ”中 ， 可 以 通过 了 
解 蔡 汀 的 @ 数 以 及 他 的 “元 数学 "， 来 厘清 元 生物 学 的 理论 基础 ， 同 时 亦 
































112 | 证 明达 尔 文 , 进化 和 生物 创造 性 的 一 个 数学 理论 





能 对 他 的 理论 路 径 和 科学 抱负 有 一 个 更 为 全 面 的 了 解 。 正 如 蔡 汀 自己 所 
言 ， 或 许 本 书 中 大 多 数 甚至 全 部 的 内 容 都 是 错 的 ， 但 这 并 不 重要 ， 重 要 
的 是 ， 读 者 在 阅读 完 本 书后 ， 能 够 跳出 本 书 的 范畴 ， 以 更 “高 阶 ”的 视 
角 去 欣赏 数学 对 进化 论 的 一 种 简洁 而 优雅 的 曾 释 尝试 ， 去 欣赏 和 对 重 数 
学 的 开放 与 创新 之 美 。 





























最 后 ， 特 别 感谢 我 的 老师 ， 刘 钢 教授 ， 是 他 带领 着 我 从 哲学 的 角度 
去 审视 计算 与 信息 。 感 谢 我 的 父亲 陈 寿 贤 、 我 的 母亲 李 小 琴 以 及 我 的 妻 
子 李爽 ， 是 他 们 一 直 在 默默 地 支持 我 做 一 大 堆 “ 无 用 ”之 事 。 感 谢 人 民 
邮电 出 版 社 的 楼 伟 珊 编辑 以 及 许多 帮 我 审阅 和 校对 译 稿 的 工作 人 员 ， 没 
有 他 们 的 努力 和 帮助 ， 我 想 这 本 译作 不 会 这 么 快 地 与 读者 见面 。 
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更 多 推荐 


信息 简 史 

迷茫 的 旅行 商 : 一 个 无 处 不 在 的 计算 机 算法 问题 
图 解 化 学 元 素 : 探秘 我 们 字 宙 的 构成 单元 
图 解 太阳 系 : 探访 我 们 的 宇宙 家 园 和 邻居 
图 解 天 文学 : 数字 时 代 的 观 星 和 天 文 摄影 指南 
自由 的 发 现 ， 图 解 动物 

自由 的 发 现 : 图 解 人 体 

宝石 图 鉴 : 石 中 的 秩序 与 世界 

科学 的 历史 : 改变 世界 的 100 个 科学 发 现 
地 球 的 历史 : 举世 瞩目 的 100 个 重大 发 现 
你 不 可 不 知 的 50 个 文学 知识 

你 不 可 不 知 的 50 个 艺术 知识 

你 不 可 不 知 的 50 个 天 文 知 识 

你 不 可 不 知 的 50 个 地 球 知识 

你 不 可 不 知 的 50 个 基因 秘密 

你 不 可 不 知 的 50 个 数学 知识 

你 不 可 不 知 的 50 个 物理 知识 

你 不 可 不 知 的 50 个 建筑 学 知识 

你 不 可 不 知 的 50 个 脑 科 学 知识 

你 不 可 不 知 的 50 个 未 来 大 预言 

你 不 可 不 知 的 50 个 互联 网 知识 

你 不 可 不 知 的 50 种 武器 和 战术 
心理 学 达 人 迷 

每 个 人 都 会 死 ， 但 我 总 以 为 自己 不 会 

宇宙 之 书 : 从 托 勒 密 、 爱 因 斯 坦 到 多 重 宇宙 
建筑 中 的 数学 之 旅 

神奇 的 数学 : 牛津 教授 给 青少年 的 讲座 





尽管 他 在 书 中 没有 这 样子 说 ， 但 达尔 文 的 根本 思想 可 以 表述 为 ， 存 在 没有 设计 

师 的 设计 。 所 以 本 书 的 根本 思想 也 不 妨 表述 为 ， 存 在 没有 程序 员 的 编程 。 通 过 数学 

证 明 借助 随机 突变 和 自然 选择 实现 进化 是 可 能 的 ， 我 的 书 试图 从 数学 上 证 明达 尔 文 
的 进化 论 。 

— BEREIT 


生命 起 源 、 物 种 起 源 、 进 化 过 程 ， 这 些 一 直 是 生物 学 界 的 核心 话题 。 随 着 新 技 
术 、 新 方法 的 产生 和 运用 ， 尤 其 是 进入 组 学 时 代 ， 人 们 对 生物 本 质 的 了 解 会 越 来 越 
深入 。 用 数学 语言 阐释 达尔 文 的 进化 理论 是 一 种 有 益 的 尝试 ， 也 许 会 为 我 们 认识 生 
物 的 本 质 打开 一 个 新 的 窗口 。 

一 一 王 德 华 ( 中 国 科学 院 动物 研究 所 研究 员 ) 


在 这 部 开创 性 著作 中 ， 数 学 家 格雷 戈 里 * 蔡 汀 提出 了 关于 进化 和 生物 创造 性 
的 一 个 数学 理论 ， 试 图 揭示 生物 学 深层 的 数学 结构 。 在 阿兰 "图 灵 和 约翰 * 冯 * 诺 
伊 曼 的 相关 思想 的 基础 上 ， 作 者 进一步 深化 了 生命 作为 不 断 进化 的 软件 的 思 
想 ， 开 辟 了 一 个 称 为 “元 生物 学 ”的 新 领域 

除了 核心 的 数学 证 明 ， 作 者 还 从 元 生物 学 的 视角 重 写 了 分 子 生物 学 的 早期 
历史 以 及 软件 的 人 类 发 现 史 ， 重 新 审视 了 图 灵 各 冯 * 诺 伊 曼 的 工作 。 他 还 探讨 了 
元 生物 学 的 神学 和 政治 学 意 涵 ， 强 调 创造 性 之 重要 ， 呼 吁 我 们 要 有 足够 的 创造 
性 去 设计 一 个 允许 创造 性 的 社会 。 
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